en

One-factors

ru

Translation of "one-factors" into Russian

one-factor
Noun
one-factors pl
raiting
one-factor
one-factors pl
Countable noun used especially in graph theory to mean a perfect matching.
1-фактор
Every one-factor of the complete graph K6 contains exactly three edges.
Каждый 1-фактор полного графа K6 содержит ровно три ребра.
Additional translations
совершенное паросочетание
термин графовой теории

Definitions

one-factor
Noun
raiting
In graph theory, a perfect matching; a spanning 1-regular subgraph in which every vertex is incident with exactly one edge.
Every one-factor of the complete graph K6 contains exactly three edges.
one-factor
Adjective
raiting
Involving or based on a single factor or variable.
Researchers used a one-factor ANOVA to test for differences between the groups.