7,129
个编辑
更改
跳到导航
跳到搜索
第1行：
第1行： − 第6行：
第5行： − + − − − − 没有环的图称为'''无环图 acyclic graph'''。一个有向图，但是没有有向环，称为'''有向无环图Directed acyclic graph'''。没有环的连接图称为''' 树 Tree'''。 + +
无编辑摘要
{{#seo:
{{#seo:
|keywords=网络科学,环,基础概念
|keywords=网络科学,环,基础概念
[[文件: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'''。
<br>
== 定义 ==
== 定义 ==