1单选(2分)‍一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。A.极大连通子图B.极大子图C.极小连通子图D.极小子图正确答案：C2单选(2分)​任何一个非空带权无向连通图（ ）最小生成树。A.可能不存在B.一定有多棵C.有一棵或多棵D.只有一棵正确答案：C3单选(2分)用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U＝{1，2，3}已选取的边的集