Визуализация · Исследование
Графы и деревья
Изменяйте рёбра и проверяйте степени, связность и маршруты.
Граф — это связи, а не форма рисунка
Компонент связности: 1. Дерево: нет. Маршрут: верный простой путь. Нечётных степеней: 2.
Эйлеров маршрут по всем рёбрам: существует; замкнутый эйлеров обход: не существует. Критерий учитывает связность части с рёбрами и число нечётных степеней; изолированные вершины не мешают обходу рёбер. При отсутствии рёбер допустим пустой обход.
| Вершина | Степень | Соседи | Компонента |
|---|---|---|---|
| 1 | 2 | 2, 4 | 1 |
| 2 | 3 | 1, 3, 5 | 1 |
| 3 | 2 | 2, 4 | 1 |
| 4 | 2 | 1, 3 | 1 |
| 5 | 2 | 2, 6 | 1 |
| 6 | 1 | 5 | 1 |
| Шаг маршрута | Откуда | Куда | Ребро существует |
|---|---|---|---|
| 1 | 1 | 2 | Да |
| 2 | 2 | 5 | Да |
| 3 | 5 | 6 | Да |