Связность условная
Материал из WEGA
Связность условная (Conditional connectivity) - для заданных графа [math]\displaystyle{ G }[/math] и теоретико-графового свойства [math]\displaystyle{ {\mathcal P} }[/math] минимальная мощность [math]\displaystyle{ k(G, {\mathcal P}) }[/math] множества вершин, если таковое существует, удаление которых делает граф несвязным и каждая возникающая компонента связности обладает свойством [math]\displaystyle{ {\mathcal P} }[/math].
Литература
[Discrete Math.]