0
点赞
收藏
分享

微信扫一扫

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

zhoulujun 2022-01-08 阅读 37

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

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

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

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

举报

相关推荐

0 条评论