y"> В® V3 В® V5 В® V4 В® V6
Обхід графа в ширину. 1 ярус: V0; 2 ярус: V1, V2, V3; 3 ярус: V4, V5; 4 ярус: V6
. Базис циклів графа
В
Щоб знайти базис циклів графа, до кістяка будемо додавати по одному ребра, які в кістяк не увійшли. При цьому на кожному кроці будемо отримувати один простий цикл. p> граф певний матриця суміжність
Додамо ребро X2 Додамо ребро X3
Отримаємо цикл 1 : V0 X1 V2 X6 V3 X2 V0 Отримаємо цикл 2 : V0 X1 V2 X3 V4 X4 V1 X0 V0
Додамо ребро X5 Додамо ребро X7
Отримаємо цикл 3 : V1 X5 V2 X1 V0 X0 V1 Отримаємо цикл 4 : V4 X7 V5 X8 V3 X6 V2 X3 V4
Додамо ребро X9 Додамо ребро X11
Отримаємо цикл 5 : V2 X6 V3 X8 V5 X9 V2 Отримаємо цикл 6 : V4 X7 V5 X11 V6 X10 V4
