首页 > 离散数学(02324) > 题目详情

设G是有n个结点,m条边的连通图,要确定的一棵生成树,必须删去G的多少条边?

分类: 离散数学(02324) 发布时间: 2024-08-04 00:03 浏览量: 3
设G是有n个结点,m条边的连通图,要确定的一棵生成树,必须删去G的多少条边?
A、m-n+1
B、m-n
C、m+n+1
D、n-m+1
【正确答案】：A
← 返回分类 返回首页 →

相关题目

↑