Найдите остовные деревья графа представленного на рис

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