Cycle complementary

Материал из WikiGrapp
Перейти к:навигация, поиск

Cycle complementaryциклическое дополнение.

A digraph \,D is cycle complementary if there exist two vertex-disjoint cycles \,C and \,C' such that \,V(D) = V(C) \cup V(C').

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.