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