Пара связностей

Материал из WikiGrapp
Перейти к:навигация, поиск

Пара связностей (Pair of connectivities) — для графа \,G упорядоченная пара \,(a,b) таких целых неотрицательных чисел, что в \,G найдется множество, содержащее \,a вершин и \,b ребер, удаление которых делает граф несвязным, и не найдется множества с \,a-1 вершинами и \,b ребрами или \,a вершинами и \,b-1 ребрами, обладающего тем же свойством. Данное понятие обобщает оба понятия вершинной связности и реберной связности.

См. также

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.