Связность условная: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Связность условная''' (''Conditional connectivity'') - для заданных графа <math>G</math> и теор...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Связность условная''' (''Conditional connectivity'') - | '''Связность условная''' (''[[Conditional connectivity]]'') - | ||
для заданных графа <math>G</math> и теоретико-графового свойства <math>{\ | для заданных [[граф|графа]] <math>G</math> и теоретико-графового свойства <math>{\mathcal P}</math> минимальная мощность <math>k(G, {\mathcal P})</math> | ||
P}</math> минимальная мощность <math>k(G, {\ | множества [[вершина|вершин]], если таковое существует, | ||
множества вершин, если таковое существует, | удаление которых делает граф несвязным и каждая возникающая [[компонента связности]] обладает свойством <math>{\mathcal P}</math>. | ||
удаление которых делает граф несвязным и каждая возникающая компонента | |||
связности обладает свойством <math>{\ | |||
==Литература== | ==Литература== | ||
[Discrete Math.] | [Discrete Math.] | ||
Версия от 17:47, 29 января 2010
Связность условная (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.]