更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
环
(查看源代码)
2020年11月1日 (日) 00:33的版本
添加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
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本