Расчетно графическая работа / Вар13
.docВариант 13
-
Изобразить все попарно неизоморфные деревья с 6-ю ребрами и 4-мя висячими вершинами. Найдите диаметр каждого дерева.
-
Найти кратчайший путь из вершины x в вершину y (волновой алгоритм), расставить соответствующие метки.
х
у
-
Уложить граф на плоскость или установить ей непланарность.
-
Проверить алгоритм построения эйлерова цикла на графе
5. Найти остов минимального веса для графа.
5
3
6
9
4
7
3
5
4
7
2
8
7
4
6
5
8
4
6. Докажите или опровергните двудольность графа:
|
- |
|
|
1 |
|
|
1 |
|
|
- |
|
1 |
1 |
|
1 |
|
|
|
- |
1 |
|
1 |
1 |
|
|
|
|
- |
|
|
|
|
|
|
|
|
- |
1 |
1 |
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
- |