G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。A．7 B．8 C．9 D．10
查看答案
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。A．非连通 B．连通 C．强连通 D．有向
A
B
C
D
下面（）算法适合构造一个稠密图G的最小生成树。A． Prim算法 B．Kruskal算法 C．Floyd算法 D．Dijkstra算法
A
B
C
D
用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。A．栈 B. 队列 C. 树 D．图
A
B
C
D
用邻接表表示图进行深度优先遍历时，通常借助（ ）来实现算法。A．栈 B. 队列 C. 树 D．图
A
B
C
D
微信支付 
支付宝支付