度、入度、出度 在图中，一个顶点依附的边或弧的数目，称为该顶 点的度。在有向图中，以顶点V为起点的有向边数称 为顶点V的出度，以顶点V为终点的有向边数称为顶点 V的入度，入度和出度之和称为该顶点的度。 5 5 31 7 2 6 5 3 4 2 5 3 6 4 1 ◼ 度、入度、出度 在图中，一个顶点依附的边或弧的数目，称为该顶 点的度。在有向图中，以顶点V为起点的有向边数称 为顶点V的出度，以顶点V为终点的有向边数称为顶点 V的入度，入度和出度之和称为该顶点的度