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