更改

添加78字节 、 2020年10月27日 (二) 16:50
第18行: 第18行:  
=== 回路,环 ===
 
=== 回路,环 ===
   −
* '''回路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'''如图所示,以一个具有顶点序列的非空轨迹环为例,其中第一个和最后一个顶点重合。设图''<math>G =(V,E,ϕ)</math>'',那么回路是具有顶点序列<math>(''v1,v2,...,vn,v1'')</math>的非空路径<math>(''e1,e2,…,en'')</math>。<ref name = "k">Bender, Edward A.; Williamson, S. Gill (2010). Lists, Decisions and Graphs. With an Introduction to Probability.</ref>
 
* 在一个环或简单回路中,唯一重复的顶点是起点和终点。<ref name = "k"/>
 
* 在一个环或简单回路中,唯一重复的顶点是起点和终点。<ref name = "k"/>
 
* 一个回路(或环)的长度指的是相关连边的数量。
 
* 一个回路(或环)的长度指的是相关连边的数量。
第24行: 第24行:  
===  有向回路,环 ===
 
===  有向回路,环 ===
   −
* 有向回路是一个非空有向路径,其中第一个和最后一个顶点重合出现。设有向图''G =(V,E,ϕ)'',其有向回路是具有顶点序列(''v1,v2,...,vn,v1'')的非空有向路径(''e1,e2,……,en'')。<ref name = "k"/>
+
* 有向回路是一个非空有向路径,其中第一个和最后一个顶点重合出现。设有向图''<math>G =(V,E,ϕ)</math>'',其有向回路是具有顶点序列<math>(''v1,v2,...,vn,v1'')</math>的非空有向路径<math>(''e1,e2,……,en'')</math>。<ref name = "k"/>
 
* 在一个有向环或简单有向回路中,唯一重合的顶点是起点和终点。<ref name = "k"/>
 
* 在一个有向环或简单有向回路中,唯一重合的顶点是起点和终点。<ref name = "k"/>