961
个编辑
更改
跳到导航
跳到搜索
第26行：
第26行： − − + + − − − − * 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.
→Circuit, cycle 回路，环
* A '''circuit''' is a non-empty [[Path (graph theory)#Walk, trail, path|trail]] in which the first and last vertices are repeated.{{sfn|Bender|Williamson|2010|p=164}}
* A '''circuit''' is a non-empty [[Path (graph theory)#Walk, trail, path|trail]] in which the first and last vertices are repeated.{{sfn|Bender|Williamson|2010|p=164}}
: Let {{nowrap|1=''G'' = (''V'', ''E'', ''ϕ'')}} be a graph. A circuit is a non-empty trail {{nowrap|(''e''<sub>1</sub>, ''e''<sub>2</sub>, …, ''e''<sub>''n''</sub>)}} with a vertex sequence {{nowrap|(''v''<sub>1</sub>, ''v''<sub>2</sub>, …, ''v''<sub>''n''</sub>, ''v''<sub>1</sub>)}}.
: Let {{nowrap|1=''G'' = (''V'', ''E'', ''ϕ'')}} be a graph. A circuit is a non-empty trail {{nowrap|(''e''<sub>1</sub>, ''e''<sub>2</sub>, …, ''e''<sub>''n''</sub>)}} with a vertex sequence {{nowrap|(''v''<sub>1</sub>, ''v''<sub>2</sub>, …, ''v''<sub>''n''</sub>, ''v''<sub>1</sub>)}}.
Let be a graph. A circuit is a non-empty trail with a vertex sequence .
Let be a graph. A circuit is a non-empty trail with a vertex sequence .
* 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.
* 回路是一条非空路径，其中第一个和最后一个顶点重复。设图G =（V，E，ϕ），回路是具有顶点序列（v1，v2，...，vn，v1）的非空路径（e1，e2，…，en）。
* 回路是一条非空路径，其中第一个和最后一个顶点重复。设图G =（V，E，ϕ），回路是具有顶点序列（v1，v2，...，vn，v1）的非空路径（e1，e2，…，en）。
* 在一个环或简单回路中，唯一重复的顶点是起始点和最终点。
* 在一个环或简单回路中，唯一重复的顶点是起始点和最终点。
* 一个回路或环的长度指的是相关连边的数量。
* 一个回路或环的长度指的是相关连边的数量。