Связность условная: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Связность условная''' (''Conditional connectivity'') - для заданных графа <math>G</math> и теор...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 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.] | ||
Текущая версия от 13:57, 1 сентября 2011
Связность условная (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.]