Учебная работа № 3864. «Курсовая Планарность графа
Учебная работа № 3864. «Курсовая Планарность графа
Содержание:
«Введение 3
Глава 1. Основные положения 4
1.1. Понятие графов 4
1.2. Виды графов 7
1.3. Эйлеровы графы 11
Глава 2 Примеры приложений теории графов 15
2.1. Задача о кратчайшем пути 16
2.2. Алгоритм нахождения максимального потока 24
Заключение 34
Список используемой литературы 35
»
Выдержка из похожей работы
Алгоритм Флѐри, Несколько характеризаций
эйлеровых графов, Эйлеровы орграфы,
Число эйлеровых графов в реберном
орграфе, Граф де Брѐйна и универсальные
слова, Количество универсальных слов,
2, Гамильтоновы
графы, Гамильтонов
цикл, Теоремы Оре и Дирака, Теорема
Хватала, Теорема Поша, Гамильтоновость
произведения графов, Коды Грея в графе
n-куба, их рекурсивное задание, ,
Гамильтоновость рѐберного графа,
Гамильтоновость куба графа, Гамильтонов
цикл и паросочетания, Негамильтоновость
графа Петерсена