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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''<math>n</math>-Фактор графа''' (''[[n-Factor of a graph|<math>n</math>-Factor of a graph]]'') -
'''<math>n</math>-Фактор графа''' (''[[k-Factor of a graph|<math>n</math>-Factor of a graph]]'') [[регулярный граф|регулярный]] [[остовный подграф]] [[степень графа|степени]] <math>n</math>.
[[регулярный граф|регулярный]] [[остовный подграф]] [[степень графа|степени]] <math>n</math>.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

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

[math]\displaystyle{ n }[/math]-Фактор графа ([math]\displaystyle{ n }[/math]-Factor of a graph) — регулярный остовный подграф степени [math]\displaystyle{ n }[/math].

Литература

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