GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A34431. $一个无向图包含 n 个顶点，则其最小生成树包含多少条边？（）。$

单选题困难

知识点

最小生成树无向图图论

题目描述

一个无向图包含 n 个顶点，则其最小生成树包含多少条边？（ ）。

选项（单选）

A

n-1

B

n

C

n+1

D

最小生成树可能不存在

上一题下一题