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

Материал из WikiGrapp
Версия от 13:57, 1 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Связность условная (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.]