摘要： 一：一般欧拉回路的判定。注意：判断欧拉回路之前要先判断图的连通性，只有满足图是连通的前提下，才进行以下判断。 无向图：统计每个点的度数，若图中没有度数为奇数的顶点，则存在欧拉回路，否则不存在。 有向图：统计每个点的初度和入度，若每个点的初度和入度都相等则存在欧拉回路，否则不存在。二：一般欧拉通路的判... 阅读全文