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