Л16.
|
Основные понятия теории графов. Некоторые виды графов. Задание графов. Матрицы смежности и инцидентности. Изоморфизм графов.
Понятие вершины, ребра. Определение графа. Простой граф.
|
Л17.
|
Маршрут, цепь, цикл. Маршрут, цепь, цикл.Понятие связности.Компоненты связности.
|
Л18.
|
Эйлеров и Гамильтонов графы. Вес маршрута. Цикл Эйлера. Граф Эйлера. Теоремы о графах Эйлера.
|
Л19.
|
Планарые графы. Плоские графы. Формула Эйлера. Гомеоморфизм. Теорема Понтрягин-Куратовский. Планарные графы. Понятие ребер в графах.
|
Л20.
|
Лес. Деревья. Свойства деревьев. Дерево Остова. Минимальное дерево. Корневое дерево. Лес. Деревья. Свойства деревьев. Теоремы о деревьях.
|
Л21.
|
Ориентированный граф. Матрица смежности ориентированного графа. Ориентированный граф. Понятие дуги. Матрица смежности для ориентированного графа.
|
Л22.
|
Маршрут, цепь, цикл в ориентированных графах. Алгоритмы поиска кратчайшего пути. Маршрут, цепь, цикл в ориентированных графах. Связность орграфа.
|
