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