顶点的度( Degree) 无向图中,顶点的度是以该顶点为一个端点的边 的条数。例如,G1中V2的度为3,V4的度为1。 有向图中,以某顶点为弧头的弧的数目称为该顶 点的入度( Indegree)。例如G中顶点1的入度 为1。以某顶点为弧尾的弧的数目称为该顶点的 出度(0 utdegree)。例如G2中顶点1的出度为2。 该顶点的度=入度+出度。例如,G2中顶点1的度 =2+1=3。 V 0 V2 G1 G2 停止放映 下一页 v4 第10页下一页 上一页 停止放映 第 10 页 顶点的度（Degree） ⚫ 无向图中，顶点的度是以该顶点为一个端点的边 的条数。例如，G1中V2的度为3，V4的度为1。 ⚫ 有向图中，以某顶点为弧头的弧的数目称为该顶 点的入度（Indegree）。例如G2中顶点1的入度 为1。以某顶点为弧尾的弧的数目称为该顶点的 出度（Outdegree）。例如G2中顶点1的出度为2。 该顶点的度=入度+出度。例如，G2中顶点1的度 =2+1=3。 o o o o v1 v2 v3 v4 G1 1 3 2 4 G2