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