离散数学 --- 特殊图 --- 欧拉图，哈密顿图

第一部分 --- 欧拉图

1.在经过所有边的前提下，欧拉通路（回路）必定是最小的通路（回路），因为它经过每条边且只经过一次，没有比这更小的情况了。

2.回路一定是通路，但通路不一定是回路

1.入度比出度大1的结点是有向图中的欧拉通路的终点，入度比出度小1的结点则是始点

所谓的割边就是：

边A是连通图G中的一条边，如果连通图中删去这条边A后图不连通，则称边A为割边。

第二部分 ---