在有向图中，所有顶点的入度之和是所有顶点出度之和的( )倍

在有向图中，所有顶点的入度之和是所有顶点出度之和的( )倍
A、0.5
B、1
C、2
D、4
【正确答案】：B
【题目解析】：在有向图的邻接表中,从一顶点出发的弧链接在同一链表中,邻接表中结点的个数恰为图中弧的数目,所以顶点入度之和为弧数和的一倍,若为无向图,同一条边有两个结点,分别出现在和它相关的两个顶点的链表中,因此无向图的邻接表中结点个数的边数的2倍此题答案为：1 倍