2.关联与相邻 关联(边与点关系):若e是v,”,二点间的边, 记e=bv,]称v(或v,)与e关联。 相邻(边与边、点与点):点v,与v,有公共边, 称ν与ν相邻;边e与e有公共点,称e与e,相邻 3.链与圈 链:由G中的某些点与边相间构成的序列5eve2…e 若满足e=b,],则称此边点序列为G中的一条链 圈:封闭的链 连通图:图G中任二点间至少存在一条链。 2021/2/242021/2/24 2 . 关联与相邻 记 称 或 与 关联。 关联（边与点关系）：若 是 二点间的边， e v v v v e e v v [ , ], ( ) , 1 2 1 2 1 2 = 称 与 相邻；边 与 有公共点，称 与 相邻。 相邻（边与边、点与点）：点 与 有公共边， 1 2 1 2 1 2 1 2 v v e e e e v v 3 . 链与圈   [ , ], 1 1 1 2 2 1 若满足 则称此边点序列为 中的一条链。 链：由 中的某些点与边相间构成的序列 ， e v v G G v ev e e v + − =  圈：封闭的链。 连通图：图G中任二点间至少存在一条链