摘要： 在下图的多边形ABCDE中从哪一点出发，可以遍历图上的每条边一次，而且仅遍历一次A）A点B） B点C） C点D）D点欧拉回路—通过图中每条边一次且仅一次，并且过每一顶点的回路。无向图中，G有欧拉通路的充分必要条件为：G连通，G中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。有向图中D有欧拉通路：D连通，除两个顶点外，其余顶点的入度均等于出度，这两个特殊的顶点中，一个顶点的入度比出度大1，另一个顶点的入度比出度小1。 阅读全文