题目内容

设有n个顶点e条弧的有向图,采用邻接表作为物理结构,则求某顶点Vi度的算法的时间复杂度为_________。‏

A. (n)
B. O(n2)
C. O(n+e)
D. O(n*e)

查看答案

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

更多问题

设无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下列说法中错误的是_____。

A. G'是G的连通分量
B. G'是G的子图
C. G'是G的极小连通子图且V=V'
D. G'是G的一个无环子图

设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点。 ‏‏

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

如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个________。

A. 强连通图
B. 连通图
C. 完全图
DAG图

‏最小生成树是指________。

A. 连通网的所有生成树中权值之和最小的生成树
B. 由连通网得到的顶点数相对较少的生成树
C. 连通网的极小连通子图
D. 由连通网得到的边数最少的生成树