Вариант 19

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

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

 = (1, 3, 7, 3, 2, 5, 4, 3).

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

в) Чему равен диаметр дерева в п. б)

3. Какое минимальное количество ребер (и каких) необходимо добавить, чтобы в графе существовал гамильтонов путь?

1

2

3

4

5

6

7

8

4. Составить хроматический полином для графа.

5. Найти путь минимального веса в орграфе из а в g (алгоритм Дейкстры).

a

b

6

1

e

4

g

8

4

f

6

c

3

2

4

3

d

3

5

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

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