Factor-critical graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''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].