无向图的入度是与每个顶点相关联的边数:
自环计算两次:
无向图对应于每条边既是入边又是出边的有向图:
对于无向图,顶点入度和出度都等于顶点度:
对于一个有向图,顶点入度与出度之和等于顶点度:
将顶点度、入度与出度分别置于顶点之前、之上与之下:
无向图所有顶点的入度之和等于边数的两倍:
有向图的所有顶点的入度之和等于边数:
无向图的顶点入度可以从邻接矩阵得到:
有向图的顶点入度可以从邻接矩阵得到:
无向图的顶点入度可以从关联矩阵得到:
当且仅当每个顶点均具有相同的入度和出度时,连通有向图是欧拉图: