526
个编辑
更改
跳到导航
跳到搜索
第29行：
第29行： − + − −
→Circuit, cycle 回路，环
*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 有向回路，环 ===