факторизация

Значения в других словарях

1. Факторизация — В теории графов — разложение графа на непересекающиеся по ребрам остовные подграфы специального вида. В общем случае фактор есть остовный подграф, обладающий заданным свойством. Примером такого свойства является регулярность подграфа. Математическая энциклопедия