Минимальное остовного дерева

Нарисуйте к данной задаче граф (и исходного, и с минимальным остовным деревом):
Дан граф с 5 вершинами и следующими ребрами и их весами:
Вершина 1 соединена с вершиной 2 весом 2
Вершина 1 соединена с вершиной 3 весом 3
Вершина 2 соединена с вершиной 3 весом 4
Вершина 3 соединена с вершиной 4 весом 5
Вершина 4 соединена с вершиной 5 весом 1
Найти минимальное остовное дерево.
Решение: 1) Сортируем ребра по весу: (4, 5), (1, 2), (2, 3), (1, 3) 2)
Добавляем в остовное дерево ребра по порядку, но избегаем образования циклов: (4, 5), (1, 2), (2, 3)
Минимальное остовное дерево: (4, 5), (1, 2), (2, 3)