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

Вариант 2.

1. Изобразить все попарно неизоморфные деревья с 6-ю ребрами и 3-мя висячими вершинами. Выписать для них соответствующие числовые последовательности.

2. Найти Эйлеров и Гамильтонов цикл для октаэдра.

3. Найти хроматическое число графа и привести соответствующий пример раскраски (в наименьшее число красок = хроматическому числу).

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

   -					1	1
   	-			1	1
   		-		1	1	1
   			-			1
   				-
   					-	1
   						-

5. Найти сильные связные подграфы в графе

6. Восстановите дерево по коду и найдите центр и радиус дерева

(3,3,5,6,4,4,10,9,10,8)