图的相关术语

  • 在图中,若不存在顶点到其自身的边,且同一条边不重复出现,则称这样的图为简单图。
  • 第一个顶点和最后一个顶点相同的路径称为回路或环(Cycle)。
  • 序列中顶点不重复出现的路径称为简单路径。
  • 除了第一个顶点和最后一个顶点外,其余顶点不重复出现的回路,称为简单回路或简单环。

    只有两个点一条边的无向图不能算作环。
posted @ 2022-07-16 17:13  何太狼  阅读(53)  评论(0编辑  收藏  举报