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