数据结构 邻接点及关联 若无向图中存在边u),则称顶点Ⅷ和⑩ J互为斜接点;边山依附于顶点M和Q2 u;或者说边(vu)和顶点v和u相关联 V4) 顶点的度、入度、出度 在无向图中: 顶点的度=与V相关联的边的数目((1 在有向图中: 顶点V的出度=以V为狐尾的有向边数 V3 顶点V的入度=以V为狐头的有向边数 顶点V的度=V的出度+V的入度
数据结构 tjm 邻接点及关联 若无向图中存在边(v, u)，则称顶点v和 u互为邻接点；边(v, u)依附于顶点v和 u；或者说边(v, u)和顶点v和u相关联 。 顶点的度、入度、出度 在无向图中： 顶点V的度 = 与V相关联的边的数目 在有向图中： 顶点V的出度=以V为狐尾的有向边数 顶点V的入度=以V为狐头的有向边数 顶点V的度= V的出度+V的入度 V0 V3 V4 V1 V2 V0 V1 V2 V3
数据结构 路径、回路 无向图G=(V,{E})中的顶点序列v1v2x…vk 若(vnvi+1)∈E(i=1,2,…k1),V=vuu=v则称 该序列是从顶点V到顶点u的路径。 若v=u,则称该序列为回路。 例 V4 在图G1中,V0,V1V2V3是V到V3的路 径。 vo,v1,V2,V3,V0是回路
数据结构 tjm 路径、回路 无向图G =（V，{E}）中的顶点序列v1 ,v2 ,… ,vk , 若(vi ,vi+1)E( i=1,2,…k-1), v =v1 , u =vk , 则称 该序列是从顶点v到顶点u的路径。 若v=u，则称该序列为回路。 在图G1中，V0,V1,V2,V3 是V0到V3的路 径。 V0,V1,V2,V3,V0是回路。 V0 V3 V4 V1 V2 例：