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

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Cycle complementary''' --- циклическое дополнение. A digraph <math>D</math> is '''cycle complementary''' if there exist two vertex-disjoint…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Cycle complementary''' --- циклическое дополнение.  
'''Cycle complementary''' — ''[[циклическое дополнение]]''.  


A digraph <math>D</math> is '''cycle complementary''' if there exist two
A [[digraph]] <math>\,D</math> is '''cycle complementary''' if there exist two [[vertex]]-disjoint [[cycle|cycles]] <math>\,C</math> and <math>\,C'</math> such that <math>\,V(D) = V(C) \cup V(C')</math>.
vertex-disjoint cycles <math>C</math> and <math>C'</math> such that <math>V(D) = V(C) \cup V(C')</math>.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Навигация