【单选题】要连通具有n个顶点的有向图,至少需要( )条边。
查看答案
【单选题】在一个无向图中,所有顶点的度数之和等于所有边数( )倍。
A. 1/2
B. 2.0
C. 1.0
D. 4.0
【单选题】在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
A. 1/2
B. 2.0
C. 1.0
D. 4.0
【单选题】一个有向图,共有n条弧,则所有顶点的度的总和为( )。
A. 2n
B. n
C. n-1
D. n/2
【单选题】下列关于无向连通图特性的叙述中,正确的是( )。Ⅰ所有顶点的度之和为偶数Ⅱ边数大于顶点个数减1Ⅲ至少有一个顶点的度为1
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
微信支付 
支付宝支付