关于图的各种概念的定义直接看参考书吧。。。下面直接上定理。同时因为一些像求解欧拉路径的算法或者一些最短路的算法众所周知，所以这里不会提及，这里会讲一些好像不太听说过的一些东西。先是一些可以用来判断一个图是否有哈密顿圈的一系列定理。（判断哈密顿圈是已经被证明的经典的npc问题，所以这里说的判断实际上都是充分条件啦）。定理1，ore定理：。。啊，一般的组合数学书上都有的经典定理