二、简述图的度(Degree)、入度(Indegree)和出度(Outdegree)的概念。
1.对于无向图,顶点v的度是指和v相关联的边的数目。
2.对于有向图,以顶点v为头的弧的数目称为v的入度,记作ID(v)。
3.以顶点v为尾的弧的数目称为v的出度,记作OD(v)。(出度到v)二、简述图的度(Degree)、入度(Indegree)和出度(Outdegree)的概念。 - 问题库
微信扫一扫
1.对于无向图,顶点v的度是指和v相关联的边的数目。
2.对于有向图,以顶点v为头的弧的数目称为v的入度,记作ID(v)。
3.以顶点v为尾的弧的数目称为v的出度,记作OD(v)。(出度到v)二、简述图的度(Degree)、入度(Indegree)和出度(Outdegree)的概念。 - 问题库
相关推荐