摘要: 在图中,若不存在顶点到其自身的边,且同一条边不重复出现,则称这样的图为简单图。 第一个顶点和最后一个顶点相同的路径称为回路或环(Cycle)。 序列中顶点不重复出现的路径称为简单路径。 除了第一个顶点和最后一个顶点外,其余顶点不重复出现的回路,称为简单回路或简单环。 只有两个点一条边的无向图不能算作 阅读全文
posted @ 2022-07-16 17:13 何太狼 阅读(53) 评论(0) 推荐(0) 编辑