题目内容

‏设有5个结点的无向图,该图至少应有_________条边才能确保是一个连通图。

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

查看答案

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

更多问题

设某有向图中有n个顶点,则该有向图对应的邻接表中有_________个表头结点。

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

一个无向连通图的生成树是该连通图的_____。

A. 连通子图
B. 极小连通子图
C. 强连通子图
D. 极大连通子图

设某无向图中有n个顶点,则该无向图邻接矩阵的大小是_________。

A. n2
B. (n-1)2
C. n(n+1)/2
D. (n+1)2

设有n个顶点e条边的无向图,采用邻接矩阵作为物理结构,则删除与某顶点Vi关联的所有边算法的时间复杂度为_________。‏‏

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