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

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

Текущая версия от 13: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.