Задание 2. Построить максимальное и минимальное покрывающее остовное дерево по алгоритму Прима и подсчитать вес дерева

Дан граф G

Построить максимальное и минимальное покрывающее остовное дерево по алгоритму Прима и подсчитать вес дерева. Изобразить результаты в виде деревьев с весами.

A)

B)

C)

D)