Tutte matrix/Definition

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.