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

Вариант 4.

а) Изобразить дерево, соответствующее числовой последовательности

 = (4, 1, 2, 3, 2, 8, 6).

б) Выписать все его диаметрально простые цепи.

2. Решите задачу коммивояжера

-		6	10
	-	7			18
1		-		4
	5		-		12
	15		9	-
3				8	-

3. Вычислите цикломатическое число графа

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

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

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

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

4. Найдите длины кратчайших путей от 9 вершины до всех остальных и восстановите кратчайший путь до одной из самых удаленных вершин.

-			3					7
	-					2		5
	9	-		11
17			-				16
		1		-		14
	12				-		10
			18	4		-
6					13		-
		15			8			-