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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''<math>n</math>-Фактор графа''' (''<math>n</math>-Factor of a graph'') - регулярный остовный подгра...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''<math>n</math>-Фактор графа''' (''<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.