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

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

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

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

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐