题目内容

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

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

查看答案

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

更多问题

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

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

在有向图的邻接表中，每个顶点邻接链表链接着该顶点所有（）邻接点。

A. 入边
B. 出边
C. 入边和出边
D. 不是入边也不是出边

设无向连通图 G=(V, E) 和G’= (V’, E’)，如果 G’为G的生成树，则下列说法中不正确的是（）。

A. G’为G的连通分量
B. G’为G的无环子图
C. G’为G的子图
D. G’为G的极小连通子图且V’＝V

如果无向图G必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是（）。

A. G肯定不是完全图
B. G一定不是连通图
C. G中一定有回路
D. G有二个连通分量