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