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