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