图的度 知识图谱的一度关系 几度关系

zhoulujun

关注

阅读 37

2022-01-08

二、简述图的度(Degree)、入度(Indegree)和出度(Outdegree)的概念。

1.对于无向图,顶点v的度是指和v相关联的边的数目。

2.对于有向图,以顶点v为头的弧的数目称为v的入度,记作ID(v)。

3.以顶点v为尾的弧的数目称为v的出度,记作OD(v)。(出度到v)二、简述图的度(Degree)、入度(Indegree)和出度(Outdegree)的概念。 - 问题库

精彩评论(0)

0 0 举报