2022年8月7日
欧拉回路的判定与构造
摘要： 欧拉回路的判定 (有向图/无向图的)欧拉路径是一条路径，满足其经过所有边恰好一次。欧拉回路是起点和终点相同的一条欧拉路径。欧拉通路是起点和终点不同的一条欧拉路径。 有向图存在欧拉回路：将边看成无向边后图联通，且所有点入度均等于出度。 有向图存在欧拉通路：将边看成无向边后图联通，且除两个点外，所有点入 阅读全文
posted @ 2022-08-07 14:54 一粒夸克 阅读(655) 评论(0) 推荐(0) 编辑