I IV

VIII VII

X₁ X₆

рис. 2

Для выбранной ориентации вектор - циклы, соответствующие циклам  ₁,  ₂,  ₃:

C( ₁)= [11010000]

C( ₂)=[00111001]

C( ₃)= [00111110]

Составим цикломатическую матрицу графа:

III III IV V VI VII VIII

C(G₂)= 1 1 0 1 0 0 0 0

0 0 1 1 1 0 0 1

0 0 1 1 1 1 1 0

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

II VIII VII

1 0 0

0 1 0

0 0 1