info prev up next book cdrom email home

Factor (Graph)

A 1-factor of a Graph with $n$ Vertices is a set of $n/2$ separate Edges which collectively contain all $n$ of the Vertices of $G$ among their endpoints.




© 1996-9 Eric W. Weisstein
1999-05-26