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

万卷网

题库

万卷网 > 题目详情

题型：单选题

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

A． n-1	B． m-n
C． m-n-1	D． m-n+1

更新时间：2022-11-23 19:10:30 |

【知识点】 CCF非专业级别软件能力认证CSP-J/入门级

相似题推荐

简答题

T4多边形

2026-04-17

详情

简答题

T3异或和

2026-04-17

详情

简答题

T2座位

2026-04-16

详情

简答题

T1拼数

2026-04-16

详情

单选题

假设a、b、c都是布尔变量，逻辑表达式(a &&b)IⅡ(!c &&a)的值与下列哪个表达式不始终相等?()

A． a &&(bⅡ!c)	B． (al\|!c)&&(bⅡ !c)&&(all a)
C． a &&(!b II c)	D． !(!a\|!b)II(a &&!c)

2025-10-16

详情