§71图的基本概念 图的基本术语 1邻接点及关联边 邻接点:边的两个顶点 关联边:若边e=(v,u),则称顶点v、u关连边e 2顶点的度、入度、出度 V3) V4) 顶点V的度=与V相关联的边的数目 在有向图中: 顶点V的出度=以V为起点有向边数 顶点V的入度=以V为终点有向边数 顶点V的度=V的出度+V的入度 设图G的顶点数为n,边数为e 图的所有顶点的度数和=2*e V3) (每条边对图的所有顶点的度数和“贡献”2度)1 邻接点及关联边 邻接点：边的两个顶点 关联边：若边e= (v, u), 则称顶点v、u 关连边e 2 顶点的度、入度、出度 顶点V的度 = 与V相关联的边的数目 在有向图中： 顶点V的出度=以V为起点有向边数 顶点V的入度=以V为终点有向边数 顶点V的度= V的出度+V的入度 设图G的顶点数为n，边数为e 图的所有顶点的度数和 = 2*e （每条边对图的所有顶点的度数和“贡献”2度） e 三 图的基本术语 §7.1 图的基本概念 V0 V3 V4 V1 V2 V0 V1 V2 V3