7.1.2 图的基本术语 ①端点和邻接点：在一个无向图中，若存在一条 边(V,v),则称v1,v为此边的两个端点，并称 它们互为邻接点。 ②顶点的度、入度、出度： 在无向图中顶点的度定义为以该顶点为一 个端点的边的数目，称为顶点的度。 若G是有向图，则v的出度是以v为始点的边 的个数，v的入度是以v为终点的边的个数。 e=>D(v:) i=07.1.2 图的基本术语 ① 端点和邻接点：在一个无向图中，若存在一条 边(vi,vj)，则称vi,vj为此边的两个端点，并称 它们互为邻接点。 ② 顶点的度、入度、出度 ： 在无向图中顶点V的度定义为以该顶点为一 个端点的边的数目，称为顶点的度。 若G是有向图，则v的出度是以v为始点的边 的个数，v的入度是以v为终点的边的个数。 i=0 n－1 e = ½ ∑ D(vi)