【单选题】在一个图中,所有顶点的度数之和等于图的边数的( )倍。
查看答案
【单选题】在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。
A. 1/2
B. 1
C. 2
D. 4
【单选题】)具有n个顶点的有向图最多有( )条边。
A. n
B. n(n-1)
C. n(n+1)
D. n2
【单选题】n个顶点的连通图用邻接距阵表示时,该距阵至少有( )个非零元素。
A. n
B. 2(n-1)
C. n/2
D. n2
【单选题】G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
A. 7
B. 8
C. 9
D. 10
微信支付 
支付宝支付