2.5. Полнота и замкнутость……. ……………………………………….........50
Элементы теории графов ……………………………………….. 53
3.1. Способы задания графов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . …53
3.2. Изоморфизм. Плоские графы. Реализуемость в R . . . . . . . . . . . . . .. ..57
3.3. Пути. Цепи. Циклы. Расстояния . . . . . . . . . .. . . . . .. . . . . . . . . . . . . . .. . 64
3.4. Подграфы. Связность . . . .. . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . .68
3.5. Поиск путей в графах и минимальных путей в орграфах . . . . . . . . . . .74
3.6. Деревья и леса . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .78
3.7. Взвешенные графы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..81
-
Yandex.RTB R-A-252273-3
- Двузначная логика ………………………………………………5
- 2.5. Полнота и замкнутость……. ……………………………………….........50
- Комбинаторика…………………………………………………….87
- 1. Двузначная логика
- 1.1. Функции алгебры логики
- 1.2. Суперпозиция и формулы алгебры логики
- 1.3. Булева алгебра
- 1.4. Алгебра Жегалкина
- Нормальные формы логических функций
- Приведение логической формулы к днф
- Приведение днф функции к кнф
- Приведение кнф функции к днф
- 1.6. Минимизация функций
- 1.7. Полнота и замкнутость
- Закон двойственности
- 2.1. Элементарные функции
- 2.2. Основные свойства элементарных функций
- 2.3. Основные формы функций k – значных логик
- 2.4. Представление функций полиномами
- 2.5. Полнота и замкнутость
- 3. Элементы теории графов
- 3.1. Способы задания графов
- 3.2. Изоморфизм. Плоские графы. Реализуемость в r
- 3.3. Пути. Цепи. Циклы. Расстояния
- 3.4. Подграфы. Связность
- 3.5. Поиск путей в графах и минимальных путей в орграфах
- 3.6. Деревья и леса
- 3.7. Взвешенные графы
- Алгоритм Форда-Белмана.
- 4. Комбинаторика
- 4.1. Мощность множества. Правила суммы, произведения, степени
- 4.2. Размещения. Перестановки. Сочетания
- 4.3. Производящие функции