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. | |||
Текущая версия от 06:20, 21 декабря 2021
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].
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.