链,圈,路,回路,连通图 图中有些点和边的交替序列={v,1,n,2,…,ek, ,若其各边e1,e2,…,k各不相同,且任意vin1,v(2 ≤t≤)都相邻,称为链,如果链中所有的顶点v,n1, vk也不相同,这样的链成为路,起点和终点重合的 链称为圈,起点和终点重合的路称为回路,若在一个图 中,每一对顶点之间至少存在一条链,称这样的图为连 通图,否则称该图为不连通的链，圈，路，回路，连通图 图中有些点和边的交替序列 μ={v0 , e1 , v1 , e2 , … , ek , vk }，若其各边 e1 , e2 , … , ek 各不相同，且任意 vi,t-1 , vit (2 ≤ t ≤ k)都相邻，称 μ 为链，如果链中所有的顶点 v0 , v1 , … , vk也不相同，这样的链成为路，起点和终点重合的 链称为圈，起点和终点重合的路称为回路，若在一个图 中，每一对顶点之间至少存在一条链，称这样的图为连 通图，否则称该图为不连通的