出典:Wikipedia
出典:『Wikipedia』 (2010/11/20 15:36 UTC 版)
In graph theory, a mathematical discipline, factor-critical graph is a graph with n vertices in which any subset of n − 1 vertices has a perfect matching. For example, any odd-length cycle graph is factor-critical.