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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Cycle-factor''' --- цикличский фактор. A '''cycle-factor''' of a digraph <math>D</math> is a spanning subdigraph consisting of disjoint cycles.»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Cycle-factor''' --- цикличский фактор.  
'''Cycle-factor''' — ''[[цикличский фактор]].''


A '''cycle-factor''' of a digraph <math>D</math> is a spanning subdigraph
A '''cycle-factor''' of a [[digraph]] <math>\,D</math> is a spanning [[subgraph|subdigraph]] consisting  of disjoint [[cycle|cycles]].
consisting  of disjoint cycles.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 13:47, 21 декабря 2021

Cycle-factorцикличский фактор.

A cycle-factor of a digraph [math]\displaystyle{ \,D }[/math] is a spanning subdigraph consisting of disjoint cycles.

Литература

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