Cycle complementary
Перейти к навигации
Перейти к поиску
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].