2020年4月12日
欧拉路与欧拉回路
摘要： 欧拉路与欧拉回路的定义 如果一张图中的一个路径包括每个边恰好一次，则该路径称为欧拉路。 如果一个回路是欧拉路，则称为欧拉回路。 欧拉路与欧拉回路的存在条件对于无向联通图欧拉路：只有两个点为奇点的无向图存在欧拉路（起点和终点为两个奇点）。欧拉回路：没有奇点的无向图存在欧拉回路。对于有向联通图欧拉路：一 阅读全文
posted @ 2020-04-12 22:37 John-C 阅读(280) 评论(0) 推荐(0) 编辑