Граф и его элементы
1.3 Неориентированный граф
В неориентированном графе отношения симметричны, то есть (u, v) = (v, u). В неориентированном графе нет дуг, связи называют ребрами.
Рисунок 4 - Неориентированный граф
Содержание
- Введение
- 1. Граф и его элементы
- 1.1 Основные понятия
- 1.2 Ориентированный граф
- 1.3 Неориентированный граф
- 1.4 Смежность
- 1.5 Маршруты и пути
- 2. Постановка задачи коммивояжера и алгоритмы решения
- 2.1 Задача коммивояжера
- 2.2 Методы решения задачи коммивояжера
- 3. Понятия транспортной сети
- 3.1 Понятие увеличивающая дуга, цепь, разрез
- 4. Алгоритм Флойда-Уоршелл
- 5. Постановка задачи
- 6. Решение задачи аналитическим методом
- 7. Создание приложения для решения задачи
- 7.1 Описание алгоритма
- 7.3 Тестирование программы
- 7.4 Руководство пользователя
- Заключение
Похожие материалы
- Элементы теории графов
- Элементы теории графов
- Элементы теории графов
- Элементы теории графов
- 1. Графы и их элементы.
- Элементы графа
- Элементы теории графов. Оптимизация на графах.
- 15 Элементы теории графов. Способы задания графов.
- § 2.2. Отношения и характеристики элементов графа
- Элементы теории графов.