2.顶点的度、入度和出度 在无向图中,顶点所具有的边的数 目称为该顶点的度。 在有向图中,以顶点终点的入边 的数目,称为该顶点的入度。以项点为 始点的出边的数目,称为该顶点的出度 一个顶点的入度与出度的和为该顶点的 若一个图中有n个顶点和e条边,每 个顶点的度为d,(I≤还n),则有:2. 顶点的度、入度和出度 在无向图中，顶点所具有的边的数 目称为该顶点的度。 在有向图中，以顶点i为终点的入边 的数目，称为该顶点的入度。以顶点i为 始点的出边的数目，称为该顶点的出度。 一个顶点的入度与出度的和为该顶点的 度。 若一个图中有n个顶点和e条边，每 个顶点的度为di（1≤i≤n），则有： = n i i e d 1 2 1 ＝ 1 2 3 0 4 (a) 1 2 3 0 4 (b)