Расчетно графическая работа / Вар14
.docВариант 14
-
Найти эксцентриситеты всех вершин, диаметр, радиус и центр графа.
-
а) Задать дерево числовой последовательностью
б) Изобразить все попарно неизоморфные деревья с 6-ю вершинами.
-
Какие из платоновых тел являются гамильтоновыми графами? Изобразить их и выписать соответствующие пути.
-
Уложить граф на плоскость или установить его непланарность.
5. Найдите самый короткий (критический) путь в сетевом графике
- |
|
|
|
|
|
16 |
|
|
|
- |
18 |
|
|
|
|
13 |
|
19 |
|
- |
|
|
|
10 |
|
|
|
|
|
- |
|
14 |
|
|
|
|
4 |
|
|
- |
|
|
17 |
11 |
|
|
|
|
|
- |
|
12 |
|
|
|
|
|
|
|
- |
1 |
1 |
|
|
|
|
|
|
|
- |
|
|
|
|
15 |
|
|
|
16 |
- |
6. Установите, является ли вектор (6,6,4,3,3,3,3) графовым. При положительном ответе восстановите граф.