Cycle complementary: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''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].