Tutte matrix/Definition

From Citizendium
< Tutte matrix
Revision as of 16:13, 28 October 2008 by imported>Richard Pinch (A matrix used to determine the existence of a perfect matching in a graph: that is, a set of edges which is incident with each vertex exactly once.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
This article is a stub and thus not approved.
 Main Article
 Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
https://en.citizendium.org/wiki/index.php?title=Tutte_matrix/Definition&printable=yes
A definition or brief description of Tutte matrix.

A matrix used to determine the existence of a perfect matching in a graph: that is, a set of edges which is incident with each vertex exactly once.

Retrieved from "https://citizendium.org/wiki/index.php?title=Tutte_matrix/Definition&oldid=546987"