2,443
个编辑
更改
跳到导航
跳到搜索
第15行：
第15行： − + − + − +
→定义
* '''回路Circuit'''如图所示，以一个具有顶点序列的非空轨迹环为例，其中第一个和最后一个顶点重合。设图''G =（V，E，ϕ）''，那么回路是具有顶点序列（''v1，v2，...，vn，v1''）的非空路径（''e1，e2，…，en''）。<ref name = "k">Bender, Edward A.; Williamson, S. Gill (2010). Lists, Decisions and Graphs. With an Introduction to Probability.</ref>
* '''回路Circuit'''如图所示，以一个具有顶点序列的非空轨迹环为例，其中第一个和最后一个顶点重合。设图''G =（V，E，ϕ）''，那么回路是具有顶点序列（''v1，v2，...，vn，v1''）的非空路径（''e1，e2，…，en''）。<ref name = "k">Bender, Edward A.; Williamson, S. Gill (2010). Lists, Decisions and Graphs. With an Introduction to Probability.</ref>
* 在一个环或简单回路中，唯一重复的顶点是起点和终点。
* 在一个环或简单回路中，唯一重复的顶点是起点和终点。<ref name = "k"/>
* 一个回路（或环）的长度指的是相关连边的数量。
* 一个回路（或环）的长度指的是相关连边的数量。
=== 有向回路，环 ===
=== 有向回路，环 ===
* 有向回路是一个非空有向路径，其中第一个和最后一个顶点重合出现。设有向图''G =（V，E，ϕ）''，其有向回路是具有顶点序列（''v1，v2，...，vn，v1''）的非空有向路径（''e1，e2，……，en''）。
* 有向回路是一个非空有向路径，其中第一个和最后一个顶点重合出现。设有向图''G =（V，E，ϕ）''，其有向回路是具有顶点序列（''v1，v2，...，vn，v1''）的非空有向路径（''e1，e2，……，en''）。<ref name = "k"/>
* 在一个有向环或简单有向回路中，唯一重合的顶点是起点和终点。
* 在一个有向环或简单有向回路中，唯一重合的顶点是起点和终点。<ref name = "k"/>
== 无弦环 ==
== 无弦环 ==