无向图C有16条边,度为4的顶点有3个,度为3的顶点有4个.其余顶点度均小于3,则图G至少有()个顶点。
查看答案
对于一个具有n个顶点的无向图,若采用邻接矩陈存储则该矩阵的大小是( )。
A. n
B. (n-1)2
C. n-1
D. n2
对于无向图G-(V, E)和G'=(V‘.E’),如果G‘是G的生成树,则下面说法中错误的是( ) 。
A. G'为G的子图
B. G'为G的连通分量
C. G'为G的极小连通子图且V=V’
D. G'是G的一个无环子图
假设一个有向图具有n个顶点e条边,该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边的时间复杂度是( )
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶序列是()
A. 逆拓扑有序
B. 拓扑有序
C. 无序
D. 顶点编号次序
微信支付 
支付宝支付