设某有向图中有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)
设有n个顶点e条弧的有向图,采用邻接表作为物理结构,则求某顶点Vi度的算法的时间复杂度为_________。
A. (n)
B. O(n2)
C. O(n+e)
D. O(n*e)
微信支付 
支付宝支付