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

Вариант 10.

1. Нарисовать графы, соответствующие отношению "быть сестрой" на множестве М₁ = {Таня, Оля, Маша} и на М₂ = {Маша, Таня, Витя}, где Таня, Оля, Маша, Витя – дети одних родителей. Описать свойства отношений в каждом случае.

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

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

б) Изобразить два какие-либо дерева с диаметром 3 и радиусом 2.

4. Найти в графе простую цепь из х в у наибольшей длины.

y

x

5. Изобразить все попарно неизоморфные деревья с 8-ю ребрами и 3-мя вершинами степени 3.

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

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