2022年2月8日
欧拉回路
摘要： 欧拉路径：从某结点出发一笔画成所经过的路线 欧拉回路：在欧拉路径的基础上又回到起点 1、对于无向连通图 （1）存在欧拉路径的充分必要条件是：度数为奇数的点只能有0个或2个 （2）存在欧拉回路的充分必要条件是：不存在度数为奇数的点 2、对于有向连通图 （1）存在欧拉路径的充分必要条件是：除起点和终点外 阅读全文
posted @ 2022-02-08 19:22 Yra 阅读(250) 评论(0) 推荐(0)