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