中英▼

入度 百科内容来自于： 百度百科

简介

入度是图论算法中重要的概念之一。它通常指有向图中某点作为图中边的终点的次数之和。

入度的常见情况

入度为0
顾名思义，入度为0指有向图中的点不作为任何边的终点，也就是说，这一点所连接的边都把这一点作为起点。
在有向图的拓扑排序中，每次都选取入度为0的点加入拓扑队列中，再删除与这一点连接的所有边。

度的相关定理

定理1无向图中所有顶点的度之和等于边数的2倍，有向图中所有顶点的入度之和等于所有顶点的出度之和。
定理2 任意一个无向图一定有偶数个（或0个）奇点（度为奇数的顶点）。
定理3 无论无向图还是有向图，顶点数n，边数e和度之间又如下关系：
E=(d[v1]+d[v2]+…+d[vn])/2;
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定