Вариант 18

1. Построить граф, соответствующий отношению "быть старше по званию" на множестве М = {"генерал", "лейтенант", "майор", "капитан"}. Описать свойства отношения.

2. Построить матрицы смежности ребер и инцидентности для графа

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

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

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

4. Найти эйлеров путь в графе.

5. Найдите паросочетание в графе:

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

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