Задание 3

Восстановить орграф по матрице смежности. Записать для полученного орграфа одну из матриц инцидентности, пронумеровав произвольно дуги, и найти количество путей длины 3 из вершины в вершину . Указать эти пути, если они существуют.

Вариант №	Матрица смежности	Вариант №	Матрица смежности
1		14
2		15
3		16
4		17
5		18
6		19
7		20
8		21
9		22
10		23
11		24
12		25
13		26

Задание 4

Дано число 800+5n+7k–23r, где n – число букв фамилии, k – номер варианта, r – число букв полного имени.

а) Восстановить граф, считая это число кодом Харари.

б) Проверить, является ли нумерация вершин канонической, то есть, является ли это число действительно кодом Харари?

Задание 5

Восстановить дерево по заданному коду Прюфера.

Вариант	Код	Вариант	Код
1	{3,2,1,4,1,2,3,4,7}	14	{3,2,1,4,1,2,8,1,5}
2	{2,2,1,4,1,2,3,3,8}	15	{3,1,1,4,1,2,3,2,4}
3	{1,2,1,4,1,2,3,4,6}	16	{3,4,1,4,1,2,3,7,6}
4	{4,2,1,4,1,2,3,5,5}	17	{3,5,1,4,1,2,3,2,4}
5	{5,2,1,4,1,2,3,7,2}	18	{3,6,1,4,1,2,3,4,7}
6	{6,2,1,4,1,2,3,6,4}	19	{3,7,1,4,1,2,3,5,9}
7	{7,2,1,4,1,2,3,1,1}	20	{3,8,1,4,1,2,3,2,5}
8	{8,2,1,4,1,2,3,2,7}	21	{3,2,3,4,1,2,3,5,7}
9	{3,2,1,4,1,2,2,4,4}	22	{3,2,2,4,1,2,3,4,4}
10	{3,2,1,4,1,2,1,3,3}	23	{3,2,4,4,1,2,3,3,8}
11	{3,2,1,4,1,2,4,5,8}	24	{3,2,5,4,1,2,3,7,6}
12	{3,2,1,4,1,2,5,6,2}	25	{3,2,6,4,1,2,3,8,8}
13	{3,2,1,4,1,2,6,1,8}	26	{3,2,7,4,1,2,3,1,1}