如题所述
环是圈,是长度为1的圈
环:设G=<V,E>为无向图,ek=(vi,vj)∈E,若vi=vj,称ek为环。有向图几乎一样。
圈:设G为无向标定图,G中顶点与边的交替序列Γ=vi0 ej1 vi1 ej2...ejl vil称作vi0到vit的通路,若Γ所有顶点各异(除vi0和vil),所有边各异,且vi0=vil,则称Γ为初级回路或圈。
(说明:答案中v和e后的字母和数字都是下标)
参考自:离散数学第2版 [屈婉玲,耿素云,张立昂 编著] 2015年版