Генерация случайных графов.

Содержание

• Графы. Основные определения. Соотношения между количеством ребер и количеством вершин.
• Изоморфизм графов. Примеры.
• Пути, цепи, циклы.
• Связность графов.
• Эйлеров цикл. Определение, условие существования, алгоритм нахождения.
• Гамильтонов цикл. Определение. Задача о коммивояжере.
• Деревья.
• ОстОвное дерево. Алгоритм Крускала.
• Алгоритм поиска кратчайшего пути в графе.
• Клики. Алгоритм поиска клик.
• Раскраска графов. Алгоритмы раскраски.
• Генерация случайных графов.