1个回答
2013-06-12
展开全部
图中的度:所谓顶点的度(degree),就是指和该顶点相关联的边数。
在有向图中,度又分为入度和出度。
入度 (in-degree) :以某顶点为弧头,终止于该顶点的弧的数目称为该顶点的入度
出度 (out-degree) :以某顶点为弧尾,起始于该顶点的弧的数目称为该顶点的出度
在某顶点的入度和出度的和称为该顶点的度
答案:2.定点1:出度3 ;定点2:出度1,入度2;定点3:出度3 入度1 ...剩下的自己数
在有向图中,度又分为入度和出度。
入度 (in-degree) :以某顶点为弧头,终止于该顶点的弧的数目称为该顶点的入度
出度 (out-degree) :以某顶点为弧尾,起始于该顶点的弧的数目称为该顶点的出度
在某顶点的入度和出度的和称为该顶点的度
答案:2.定点1:出度3 ;定点2:出度1,入度2;定点3:出度3 入度1 ...剩下的自己数
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询