Пара связностей: различия между версиями

'''Пара связностей''' (''[[Pair of connectivities]]'') —

для [[граф|графа]] <math>\,G</math> упорядоченная пара <math>\,(a,b)</math> таких целых неотрицательных

чисел, что в <math>\,G</math> найдется множество, содержащее <math>\,a</math> [[вершина|вершин]] и <math>\,b</math> [[ребро|ребер]], удаление которых делает граф несвязным, и не найдется множества  

с <math>\,a-1</math> вершинами и <math>\,b</math> ребрами или <math>\,a</math> вершинами и <math>\,b-1</math> ребрами,

обладающего тем же свойством. Данное понятие обобщает оба понятия ''[[вершинная связность|вершинной связности]]'' и ''[[реберная связность|реберной связности]]''.

==См. также==

* ''[[Функция связности]]''.

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