题目内容

在一个图中，所有顶点的度数之和等于所有边的数目的（）倍。

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

查看答案

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

更多问题

具有6个顶点的无向图至少应该有（）条边才能保证是一个连通图。

A. 4
B. 5
C. 6
D. 7

一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（）。

A. 对称矩阵
B. 对角矩阵
C. 三角矩阵
D. 稀疏矩阵

若具有n个顶点的无向图采用邻接矩阵存储方法，则邻接矩阵的大小为（）。

A. n
B. (n-1)×(n+1)
C. (n+1)×(n+1)
D. n×n

具有n个顶点、e条边的无向图采用邻接表存储方法，该邻接表中一共有（）个边结点。

A. n
B. 2n
C. e
D. 2e