设某无向图中有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)
设无向图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
微信支付 
支付宝支付