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

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

Литература

[Discrete Math.]