Связность условная

Связность условная (Conditional connectivity) — для заданных графа $\,G$ и теоретико-графового свойства ${\mathcal P}$ минимальная мощность $k(G, {\mathcal P})$ множества вершин, если таковое существует, удаление которых делает граф несвязным и каждая возникающая компонента связности обладает свойством ${\mathcal P}$ .