Cycle complementary: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Cycle complementary''' --- циклическое дополнение. A digraph <math>D</math> is '''cycle complementary''' if there exist two vertex-disjoint…») |
(нет различий)
|
Версия от 15:37, 18 марта 2011
Cycle complementary --- циклическое дополнение.
A digraph [math]\displaystyle{ D }[/math] is cycle complementary if there exist two vertex-disjoint cycles [math]\displaystyle{ C }[/math] and [math]\displaystyle{ C' }[/math] such that [math]\displaystyle{ V(D) = V(C) \cup V(C') }[/math].