Factor-critical graph: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Factor-critical graph''' --- фактор-критический граф. A graph <math>G = (V,E)</math> is '''factor-critical''' if <math>G - v</math> has a…»)
 
(нет различий)

Текущая версия от 14:20, 27 апреля 2011

Factor-critical graph --- фактор-критический граф.

A graph [math]\displaystyle{ G = (V,E) }[/math] is factor-critical if [math]\displaystyle{ G - v }[/math] has a perfect matching for every vertex [math]\displaystyle{ v \in V(G) }[/math].