Представлены основные определения, понятия и термины теории графов. Рассматривается построение матриц смежности и инцидентности для неорграфов и орграфов. Описаны такие операции над графами, как их пересечение, объединение, симметрическая разность, удаление ребер и вершин. Дано понятие маршрута...
Содержание:
1. Теория графов. Начало
2. Теория графов. Обходы графа
3. Теория чисел. Простые числа
4. Теория чисел. Разложение на множители
5. Алгоритмы и процессы
Дискретная математика и теория графов. Учебное пособие для вузов (Борис Николаевич Иванов)
Рассматриваются значимые для практики задачи и алгоритмы на графах. Техника решения задач на графах, как правило, носит алгоритмический рекурсивный характер. В примерах решения алгоритмических задач...