4194
правки
Связность условная: различия между версиями
Материал из WEGA
нет описания правки
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.] | ||
