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

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