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