打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
环
(查看源代码)
2020年10月2日 (五) 22:30的版本
添加4字节
、
2020年10月2日 (五) 22:30
→Circuit, cycle 回路,环
第29行:
第29行:
*The '''length''' of a circuit or cycle is the number of edges involved.
*The '''length''' of a circuit or cycle is the number of edges involved.
−
* '''<font color="#ff8000"> 回路Circuit</font>'''
是一条非空路径,其中第一个和最后一个顶点重合。设图
''G =(V,E,ϕ)'',那么回路是具有顶点序列(''v1,v2,...,vn,v1'')的非空路径(''e1,e2,…,en'')。
+
* '''<font color="#ff8000"> 回路Circuit</font>'''
如图,一条非空路径,其中第一个和最后一个顶点重合。设图
''G =(V,E,ϕ)'',那么回路是具有顶点序列(''v1,v2,...,vn,v1'')的非空路径(''e1,e2,…,en'')。
* 在一个环或简单回路中,唯一重复的顶点是起点和终点。
* 在一个环或简单回路中,唯一重复的顶点是起点和终点。
* 一个回路(或环)的长度指的是相关连边的数量。
* 一个回路(或环)的长度指的是相关连边的数量。
−
−
=== Directed circuit, cycle 有向回路,环 ===
=== Directed circuit, cycle 有向回路,环 ===
CecileLi
526
个编辑