路与圈
# 路与圈
# 途径 (way)
在图G=(V,E,γ)G=(V,E,\gamma)G=(V,E,γ) 中,G 的有限非空点边交错序列
w=v0,e1,v1,e2,v2,…,ek,vkw=v_0,e_1,v_1,e_2,v_2,\dots,e_k,v_kw=v0,e1,v1,e2,v2,…,ek,vk,若满足以下条件:
1.γ(ei)={vi−1,vi}\gamma(e_i)=\{v_{i-1},v_i\}γ(ei)={vi−1,vi}(或(vi−1,vi)(1≤i≤k)(v_{i-1},v_i)(1\leq i \leq k)(vi−1,vi)(1≤i≤k)。
2....
more...