1. Составить список смежности
2. Построить остовное дерево проведя поиск "в ширину" из вершины №4
3. Построить остовное дерево, проведя поиск "в глубину" из вершины №6
4. Построить минимальный остов (за вес ребер взять сумму номеров из вершин, используйте "жадный" алгоритм или алгоритм "ближайшего соседа"
5. Найдите все клики данного графа
Указания:
1. При оформлении решения заданий 2-5 дайте краткое описание выполненных шагов.
2. Решение заданий 3 и 4 должно быть представлено списком смежности и чертежом.
3. Решение задания 5 должно быть представлено списками клик из 3х, 4ч, 5ти и т.д. вершин (при наличии).
Серафим
ВУЗ
Работа выполнена очень качественно! Очень грамотный специалист, рекомендую! Обращаюсь не в...
Александр
МЭИ
Исполнитель молодец! Срок на выполнение ставил неделю, исполнитель справился за день. За к...
Анна
Горный
Быстро, оперативно,аккуратно выполнена работа. Павел очень быстро отвечает на сообщения, о...
Антон
ИрНИТУ (бывш. ИрГТУ)
Решение внятное, выполнение заказа прошло настолько быстро, будто исполнитель решил его за...