I II III IV V VI VII

Для получения остовного дерева из графа удалялись ребра III и VII. Рассмотрим столбцы III и VII в матрице C(G2). Из элементов этих столбцов получается диагональная матрица:

III VII

Литература.

1. Пермякова Н. В. Спецглавы математики (теория графов)., ч.2, Томск, 2000 г.