2021年3月31日
欧拉道路和欧拉回路
摘要： 定义 欧拉道路: 能否从无向图中的一个节点出发走出一条道路，每条边恰好经过一次 欧拉回路: 在欧拉道路的基础上要回到原点 结论 不难发现在欧拉道路中，除了起点和终点外，其他点的进出次数应该相等 换句话说除了起点和终点外，其他点的度数应该是偶数 则如果一个图是联通的，且最多只有两个奇点，则一定存在欧拉 阅读全文
posted @ 2021-03-31 21:34 hunxuewangzi 阅读(329) 评论(0) 推荐(0)