《图论及其应用》学习笔记（Euler图与Hamilton图）

Euler图： Euler迹：经过连通图G的每条边的迹。 Euler闭迹：经过连通图G的每条边，且回到起点。 Euler图：存在欧拉闭迹的图。 ps：1->2，一个点出现一次，一定要用掉2条边，每条边又只能出现一次，则表示每个点出现一次，则用2条新边。 2->3，若每个点的度至少是2，根据握手定理，m≥n，因此必定有圈。移除一个圈，则圈内的所有的点的度数，都要减2，因此原图中每个点的度还是偶数。

>>阅读原文<<