极大匹配相关论文
包含图中所有顶点的圈（或路）称为哈密尔顿圈（或哈密尔顿路）.含哈密尔顿圈的图称为哈密尔顿图.判断一个给定的图是否哈密尔顿图的问题是......
设G是一个简单连通图.图G的一个匹配指G的一些边的集合使其中任意两条边不相邻.进一步,G的一个匹配M是极大的,如果不存在G的另一个......
