X2 - кратні ребра, V5 - висяча вершина
. полустепені вершин
d + (V) - число дуг, що заходять у V
? - (V) - число дуг, що виходять з V
? + (V0) = 1 ? + (V1) = 2 ? + (V2) = 1 < span align = "justify"> ? + (V3) = 2 ? + (V4) = 2 ? + (V5) = 0
? ВЇ ( V0) = 4 ? ВЇ ( V1) = 0 ? ВЇ ( V2) = 1 < span align = "justify">? ВЇ ( V3) = 1 ? ВЇ ( V4) = 2 ? ВЇ ( V5) = 0
. Матриці суміжності, інцидентності, досяжності, зв'язності
суміжності V0V1V2V3V4V5V0011200V1000000V2010000V3000010V4100010V5000000
Інцидентне досяжними V0V1V2V3V4V5V0111100V1010000V2011000V3000110V4100010V5000001
зв'язності V0V1V2V3V4V5V0100000V1010000V200100V3000100V4000010V5000001
5. Цикл, ланцюг, простий цикл, проста ланцюг
Простий цикл: V0 X1 V3 X6 V4 X5 V0 Цикл: V3 X6 V4 X7 V4 X5 V0 X2 V3
Простий ланцюг: V0 X4 V2 X0 V1 Ланцюг: V0 X1 V3 X6 V4 X5 V0 X4 V2 X0 V1
неорієнтовані граф
. Накреслити граф
В
