【单选题】
n个顶点的带权无向连通图的最小生成树包含()个顶点。
A、n-1
B、n
C、n/2
D、n+1
A、n-1
B、n
C、n/2
D、n+1
A、连通图G一定存在生成树 B、连通图G的生成树中一定包含G的所有顶点 C、连通图G的生成制中不一定包含G的所有边 D、连通图G的生成树可以是不连同的
A、连通图G一定存在生成树 B、连通图G的生成树中一定包含G的所有顶点 C、连通图G的生成树中不一定包含G的所有边 D、连通图G的生成树可以是不连通的