题目内容

【单选题】在一个无向图中,所有顶点的度数之和等于所有边数( )倍。

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. Ⅰ和Ⅲ

【单选题】对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。

A. (n-1)2
B. n2
C. n-1
D. n