Cycle complementary

Материал из WikiGrapp
Версия от 15:37, 18 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Cycle complementary''' --- циклическое дополнение. A digraph <math>D</math> is '''cycle complementary''' if there exist two vertex-disjoint…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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].