题目内容

对于一个具有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. 整个数组中非零元素的个数

下列存储结构中可用于有向图的有：

A. 数组表示法
B. 孩子表示法
C. 邻接多重表
D. 二叉链表

若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

A. 非连通图
B. 连通图
C. 强连通图
D. 有向