Похожие работы на «Дискретная математика (Конспекты 15 лекций) »

Дискретная математика (Конспекты 15 лекций)
Математика, Дискретная математика (Конспекты 15 лекций) , Лекции Конспекты студенческие ... 1. Объединение множеств (A U B). Элемент, принадлежащий полученному множеству, принадлежит множеству А ИЛИ множеству В. 2. Пересечение множеств (A n B ...
001 F(000) = 1 F(001) = 0 F(00X) = NOT(X) F(100) = 1 F(110) = 0 100 < 110 F(1,x,0) = NOT(X) Лемма о нелинейной функции Если F(X) нелинейна, то из нее ...


Технический словарь
Иностранные языки, Технический словарь, Шпора ... 1. поле переменной 2. переменное поле 3. поле переменной длины variable identifier идентификатор переменной variable-length code код переменной длины ...
... запись переменной длины variable name имя [идентификатор] переменной variable type тип переменной variable value 1. значение переменной 2. переменное ...


Распределенные алгоритмы
Программирование и комп-ры, Распределенные алгоритмы , Учебник ... data,m,x) 2. NCP B receive ( data, m, x ), send ( ack, x, y ) 3. NCP A receive (ack,x,y), notify, send (close, x, y), close 4. DN ( close, x, y ) is ...
... inp [0 .. B-1]. Loss: { m ( M } (* M - либо Mp, либо Mq *) begin remove m from M end Dupl: { m (M } (*M - либо Mp, либо Mq *) begin insert m in M end ...


Поиск клик в графах [нестрогое соответствие]
Математика, Поиск клик в графах , Работа Курсовая Часть 1 Теоретическая часть к курсовому проекту Глава1 Теория графов Понятие графа Графом G(X,U) называется совокупность двух объектов некоторого ...
... дуг, инцидентной вершине х, являются степенью вершины х Р(х). Вершины, степень которых Р(х)>2, называются узлом, а со степенью Р(х)<2 - антиузлом.


Построение функции предшествования по заданной КС-грамматике [нестрогое соответствие]
Программирование и комп-ры, Построение функции предшествования по заданной КС-грамматике , Работа Курсовая ... шагу 2. Шаг 2. Для каждого нетерминального символа U: если множество L(U) содержит нетерминальные символы грамматики U",U",..., то его надо дополнить ...
... Шаг 2. Для каждого нетерминального символа грамматики U ищутся правила вида U> tz и U> Ctz, где t? VT, C? VN, z? V*; терминальные символы t включаются ...


Большая коллекция шпор для МАТАНа (1 семестр 1 курс) [нестрогое соответствие]
Математика, Большая коллекция шпор для МАТАНа (1 семестр 1 курс) , Шпаргалки ... доказана. | | |Ш. Считается, что |4) мощность булеана | | |пустое множество |множества больше | | |является |мощности самого | | |подмножеством любого ...
... n))| | |определенном порядке.|!= | | |2 пары и |=m!/(m-n)!n!=C[r;m], | | |считаются равными т. |4) C[n;m]=C[n;m-1] + | | |и т.т., к. х=U, y=v. |C[n-1; ...


Поиск в ширину на графах [нестрогое соответствие]
Программирование и комп-ры, Поиск в ширину на графах, Курсовая ... v]^.inf=ver[u] then begin {ребро есть} rebro:=true; break; end; m[v]:=m[v]^.next; {ребра пока нет...} end; {если связь не установлена, поищем связь с ...
... if not(rebro) then begin m[u]:=lst[u];{указатель на начало списка связей u-й вершины} while m[u]<>nil do begin if m[u]^.inf=ver[v] then begin rebro: ...


Aлгоритмы на графах [нестрогое соответствие]
Программирование и комп-ры, Aлгоритмы на графах, Реферат ... однозначно задан, если заданы множество его вершин, множество ребер и указаны все инцидентности (т.е. указано, какие вершины какими ребрами соединены) ...
... k] and not Visited[k] then If k=B then Begin f:=True; Write(B); Break End else Depth(k); If f then write('<=', p); End; Begin For i:=1 to n do Visited ...


Эйлеровы и гамильтоновы графы [нестрогое соответствие]
Программирование и комп-ры, Эйлеровы и гамильтоновы графы, Курсовая ... следствию #2 из теоремы 1 граф G1 имеет эйлеров путь P из v в u. Поскольку удаление первого ребра инцидентного u пути P либо не нарушает связности G1
... в x?), соответствующую весу d??, делая шаг 1. Добавим искусственные ребра в G, соответствующие ребрам из ???, и проделаем это для всех других цепей из ...


Теория Графов [нестрогое соответствие]
Математика, Теория Графов, Реферат ... 4. Основные теоремы теории графов 5. Задачи на применение теории графов 6. Применение теории графов в школьном курсе математики 7. Приложение теории ...
... точки проекции многогранника (в точки M' и N' проецируются вершины M и N). Если идти из вершины A так, что в проекции движение будет происходить по ...