2021年8月23日
欧拉回路与欧拉路径
摘要： 对于无向图，所有边都是联通的： （1）存在欧拉路径的充分必要条件：度数为奇数的点只能有$0$个或$2$个，如果起点和终点后重合那么度数为奇数的点就只能有$0$个，否则就只能有两个。 （2）存在欧拉回路的充分必要条件：度数为奇数的点只能有0个。 对于有向图，所有边都联通： （1）存在欧拉路径的充分必要 阅读全文
posted @ 2021-08-23 21:50 Xxaj5 阅读(91) 评论(0) 推荐(0) 编辑