N-Факторизация: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показаны 2 промежуточные версии этого же участника)
Строка 1: Строка 1:
'''<math>n</math>-Факторизация''' (''[[n-Factorization  of a graph|<math>n</math>-Factorization  of a graph]]'') -
'''<math>n</math>-Факторизация''' (''[[n-Factorization  of a graph|<math>n</math>-Factorization  of a graph]]'') разложение [[граф|графа]] на непересекающиеся по [[ребро|ребрам]] [[f-Фактор|<math>n</math>-факторы]].
разложение [[граф|графа]] на непересекающиеся по [[ребро|ребрам]] [[f-Фактор|<math>n</math>-факторы]].
 
[[Файл:n-Factorization  of a graph.gif|900px]]
 
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 12:10, 27 сентября 2011

[math]\displaystyle{ n }[/math]-Факторизация ([math]\displaystyle{ n }[/math]-Factorization of a graph) — разложение графа на непересекающиеся по ребрам [math]\displaystyle{ n }[/math]-факторы.

N-Factorization of a graph.gif

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.