Связность условная

Материал из WikiGrapp
Перейти к:навигация, поиск

Связность условная (Conditional connectivity) — для заданных графа \,G и теоретико-графового свойства {\mathcal P} минимальная мощность k(G, {\mathcal P}) множества вершин, если таковое существует, удаление которых делает граф несвязным и каждая возникающая компонента связности обладает свойством {\mathcal P}.

Литература

  • [Discrete Math.]