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

Вариант 3.

1. а) Восстановить дерево по числовой последовательности

 = (9, 5, 1, 2, 1, 6, 3, 2).

б) Представить полученное дерево в виде двудольного графа (указать, какие вершины войдут в каждое из двух подмножеств вершин).

2. Выписать все Эйлеровы цепи графа.

1

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

4. Найдите все гамильтоновы циклы в графе, если они существуют

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

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

-						6
	-	8
9		-				10
			-		4		4
	4			-			7	11
					-		12
						-	1	1
							-
			15				6	-

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

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