961
个编辑
更改
跳到导航
跳到搜索
第32行：
第32行： + + + +
→Circuit, cycle 回路，环
* 回路是一条非空路径，其中第一个和最后一个顶点重复。设图G =（V，E，ϕ），回路是具有顶点序列（v1，v2，...，vn，v1）的非空路径（e1，e2，…，en）。
* 回路是一条非空路径，其中第一个和最后一个顶点重复。设图G =（V，E，ϕ），回路是具有顶点序列（v1，v2，...，vn，v1）的非空路径（e1，e2，…，en）。
* A '''cycle''' or '''simple circuit''' is a circuit in which the only repeated vertices are the first and last vertices.{{sfn|Bender|Williamson|2010|p=164}}
* A '''cycle''' or '''simple circuit''' is a circuit in which the only repeated vertices are the first and last vertices.{{sfn|Bender|Williamson|2010|p=164}}
* 在一个环或简单回路中，唯一重复的顶点是起始点和最终点。
* 在一个环或简单回路中，唯一重复的顶点是起始点和最终点。
*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.