Расчетно графическая работа / Вар14

Вариант 14

1. Найти эксцентриситеты всех вершин, диаметр, радиус и центр графа.

2. а) Задать дерево числовой последовательностью

б) Изобразить все попарно неизоморфные деревья с 6-ю вершинами.

3. Какие из платоновых тел являются гамильтоновыми графами? Изобразить их и выписать соответствующие пути.

4. Уложить граф на плоскость или установить его непланарность.

5. Найдите самый короткий (критический) путь в сетевом графике

-						16
	-	18					13
19		-				10
			-		14
	4			-			17	11
					-		12
						-	1	1
							-
			15				16	-

6. Установите, является ли вектор (6,6,4,3,3,3,3) графовым. При положительном ответе восстановите граф.