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

Материал из WikiGrapp
Версия от 16:37, 26 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Связность условная''' (''Conditional connectivity'') - для заданных графа <math>G</math> и теор...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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