Графы
Пояснительная записка
Первая глава содержит основные понятия и определения орграфа, встречающиеся в заданиях, методы решения и подробное пояснение к заданиям 1.1-1.6
Содержание
- Пояснительная записка
- Глава 1. Понятие орграфа
- 1.1 Основные определения
- 1.2 Решение заданий 1.1-1.6
- Глава 2. Понятие неориентированного графа
- Глава 2. Понятие неориентированного графа
- 2.1 Определения
- 2.2 Решение заданий 1.7-1.13
- Глава 3. Ориентированные и неориентированные деревья
- 3.1 Определение
- 3.2 Свойства
- Глава 4. Алгоритмы нахождения кротчайших путей в графе
- 4.1 Алгоритм Дейкстры (алгоритм расстановки меток)
- 4.2 Алгоритм Беллмана-Мура (алгоритм корректировки меток)
- Заключение
Похожие материалы
- 18. Полный граф. Пустой граф. Дополнение графа. Двудольный граф. Полный двудольный граф. Планарный граф. Однородный граф. Подграф. Частичный граф. Примеры.
- 9. Графы Определение графа
- 1.1 Граф. Ориентированный граф
- Лекция 20. Графы Графы
- § 4. Полные графы. Двудольные графы. Однородные и реберные графы
- 15. Графы. Представления графов. Пути в графах
- 27. Виды графов: двудольные графы, регулярные графы, полные графы, деревья, планарные графы