题目内容

一个无向图有n个顶点，多于n-1条边，则该图一定是（）。

A. 含有环的图
B. 生成树
C. 连通图
D. 都不对

查看答案

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

更多问题

一个有n个顶点的无向图有少于n-1条边，则该图一定是（）

A. 生成树
B. 非连通图
C. 连通图
D. 含有环的图

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为（）。

A. n
B. n+1
C. n-1
D. n+e

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则邻接表中的表结点总数是( )。

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

用数组表示法存储有向图，则图中第i个结点的度为数组()。

A. 第i行的非零元素的个数
B. 第i列的非零元素的个数
C. 第i行和第i列的非零元素的个数之和
D. 整个数组中非零元素的个数