打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
环
(查看源代码)
2020年11月1日 (日) 00:32的版本
删除1字节
、
2020年11月1日 (日) 00:32
无编辑摘要
第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'''同样是非空有向迹线,其中唯一重复的点也是起点和终点。
薄荷
7,129
个编辑