Дискретная математика

Контрольная № 2. Вариант 551

Основы теории графов
Задание 1.
Дан граф:

Требуется:
а) превратить его во взвешенный граф с помощью персонального
набора данных (в них веса горизонтальных ребер помечены буквой Х,
веса вертикальных ребер – буквой Y);
б) Найти кратчайший путь (или пути) из вершины А в вершину В.
X: 86952 17871 73687 79872 76376 76797
Y: 72697 78361 17325 78863 57182 78737
Задание 2
Восстановить (и нарисовать) граф по данному коду Харари. Проверить, действительно ли нумерация вершин каноническая (то есть является ли это число на самом деле кодом Харари). Код = 713.
Задание 3
Восстановить (и нарисовать) дерево по данному коду Прюфера.
{3,6,2,6,2,6}