出典:Wikipedia
出典:『Wikipedia』 (2011/04/29 12:11 UTC 版)
In graph theory and combinatorics, both fields within mathematics, a matching polynomial (sometimes called an acyclic polynomial) is a generating function of the numbers of matchings of various sizes in a graph.