N-Факторизация

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

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

N-Factorization of a graph.gif

Литература

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