在图的广度优先遍历算法中用到一个队列，每个顶点最多进队____次。
查看答案
以下关于广度优先遍历的叙述正确的是____。
A. 广度优先遍历不适合有向图
B. 对任何有向图调用一次广度优先遍历算法便可访问所有的顶点
C. 对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点
D. 对任何非强连通图需要多次调用广度优先遍历算法才可访问所有的顶点
任何一个含两个或以上顶点的带权无向连通图____最小生成树。
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
对于有n个顶点的带权连通图，它的最小生成树是指图中任意一个____。
A. 由n-1条权值最小的边构成的子图
B. 由n-1条权值之和最小的边构成的子图
C. 由n个顶点构成的极大连通子图
D. 由n个顶点构成的极小连通子图，且边的权值之和最小
用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE={（1，2），（2，3），（3，5）}，要选取下一条权值最小的边，可能选取的边是____。
A. （1，2）
B. （3，5）
C. （2，5）
D. （6，7）
微信支付 
支付宝支付