第 1 题 生成树

任何一个无向连通图的最小生成树{{ select(1) }}

• 有一棵或多棵
• 只有一棵
• 一定有多棵
• 可能不存在

第 2 题 生成树有几个

以下叙述中，正确的是 ( ){{ select(2) }}

• 只要无向连通图中没有权值相同的边，则其最小生成树一
• 只要无向图中有权值相同的边，则其最小生成树一定不唯一
• 从 n 个顶点的连通图中选取 n-1 条权值最小的边，即可构成最小生成树
• 设连通图 G 含有 n 个顶点，则含有 n 个顶点、n-1 条边的子图一定是 G 的生成树