更改

跳到导航 跳到搜索
添加6字节 、 2020年11月1日 (日) 00:33
无编辑摘要
第4行: 第4行:  
}}
 
}}
 
[[文件:Graph cycle.svg|200px|thumb|right|这是一个经过着色的图,用于说明路径H-A-B(绿色),闭合路径或具有重复顶点的路径B-D-E-F-D-C-B(蓝色)和无重复边或顶点的环H-D-G-H(红色)。]]
 
[[文件:Graph cycle.svg|200px|thumb|right|这是一个经过着色的图,用于说明路径H-A-B(绿色),闭合路径或具有重复顶点的路径B-D-E-F-D-C-B(蓝色)和无重复边或顶点的环H-D-G-H(红色)。]]
'''图论 graph theory'''中,一个图中的'''环 Cycle'''是一个非空轨迹,其中唯一重复的点是起点和终点。一个有向图中的'''有向环 Directed cycle'''同样是非空有向迹线,其中唯一重复的点也是起点和终点。
+
[[图论 graph theory]]中,一个图中的'''环 Cycle'''是一个非空轨迹,其中唯一重复的点是起点和终点。一个[[有向图]]中的'''有向环 Directed cycle'''同样是非空有向迹线,其中唯一重复的点也是起点和终点。
      −
没有环的图称为'''无环图 acyclic graph'''。一个有向图,但是没有有向环,称为'''有向无环图 Directed acyclic graph'''。没有环的连接图称为''' 树 Tree'''。
+
没有环的图称为'''无环图 acyclic graph'''。一个[[有向图]],但是没有有向环,称为'''有向无环图 Directed acyclic graph'''。没有环的连接图称为''' 树 Tree'''。
    
<br>
 
<br>
7,129

个编辑

导航菜单