4625
правок
Cycle complementary: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Cycle complementary''' --- циклическое дополнение. A digraph <math>D</math> is '''cycle complementary''' if there exist two vertex-disjoint…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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. | |||