Связность условная: различия между версиями

'''Связность условная''' (''[[Conditional connectivity]]'') -  

для заданных [[граф|графа]] <math>G</math> и теоретико-графового свойства <math>{\mathcal P}</math> минимальная мощность <math>k(G, {\mathcal P})</math>

множества [[вершина|вершин]], если таковое существует,

удаление которых делает граф несвязным и каждая возникающая [[компонента связности]] обладает свойством <math>{\mathcal P}</math>.