Пятница, 10.01.2025, 13:46
Приветствую Вас Гость | RSS

20

*** Двусвязные графы ***

Свойства:
1) Степени всех вершин 2-связного графа не меньше 2.
2) Пусть графы G1 и G2 - двусвязны, имеющие не менее 2-ух общих в-н. G1 в объединение с G2 явл-ся 2-связным графом.
3) Пусть G - 2-связный граф и Р - некоторая цепь, концы которой явл. в-нами G, тогда G в объединение с Р - двусвязный граф.
4) В 2-связном графе для любых 3-ех вершин a,b,c cуществует (a,b)-цепь, непроходящая через с.

*** Теорема об эквивалентных утверждениях ***