题目内容

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。

A. 1/2
B. 1
C. 2D) 4

查看答案

搜索结果不匹配？点我反馈

更多问题

在无向图G的邻接矩阵A中,若A[i,j]等于1,则A[j,i]等于( ) 。

A. i+j
B. i-j
C. 1D) 0

在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。

A. s
B. s-1
C. s+1D) n

在一个无权图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。

A. k
B. k+1
C. k+2D) 2k

在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( ).

A. n
B. 2n
C. eD) 2e