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

Материал из 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.]