证明连通简单图是哈密顿图

定理

对于v阶无向简单图,如果对于图中任意两点的度数之和都大于等于顶点数,那么该图就是哈密顿图

猜你喜欢

转载自blog.csdn.net/a19990412/article/details/81072188