2019年10月28日
欧拉回路
摘要： 欧拉图 欧拉图通路（回路）：通过图中所有边一次且仅一次，并且过每一顶点的通路（回路） 无向图判断 G有欧拉通路：G连通，且G中奇数度的点只有0或2个。 G有欧拉回路：G连通，且G中都是偶数度点（奇数度点为零）。 有向图判断 D有欧拉通路：D连通，除两个顶点外（... 阅读全文
posted @ 2019-10-28 20:31 Shmilky 阅读(132) 评论(0) 推荐(0)