单选题

对于有 n 个顶点、m 条边的无向连通图 (m>n),需要删掉( )条边才能使其成为一棵 树。

A.

n-1

B.

m-n

C.

m-n-1

D.

m-n+1

发表评论

登录 后再回复