Расчетно графическая работа / Вар11
.docВариант 11
-
Найти эксцентриситеты всех вершин, радиус и диаметр графа и его центр.
-
а) Задать дерево числовой последовательностью
б) Восстановить дерево по коду Прюфера = (4, 1, 8, 3, 2, 1, 4, 6).
в) Сколько мостов содержит дерево из п. б)?
-
Найти Гамильтонову цепь для бесконечного графа.
-
Применить алгоритм последовательной раскраски для графа.
1
4
6
3
2
5
7
-
Изобразить все попарно неизоморфные деревья с 6-ю ребрами и 4-мя висячими вершинами.
-
Найдите компоненты сильной связности графа
- |
|
|
1 |
|
|
|
|
1 |
|
- |
|
|
|
|
1 |
|
|
|
|
- |
|
|
1 |
1 |
|
|
1 |
|
|
- |
|
|
|
|
|
|
|
|
|
- |
|
|
1 |
|
|
1 |
|
|
1 |
- |
|
|
|
|
|
|
|
|
|
- |
1 |
|
|
|
|
1 |
|
|
|
- |
1 |
1 |
|
|
|
|
|
|
|
- |