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

2024-08-04 00:03:56
离散数学(02324)
1

设G是有n个结点,m条边的连通图,要确定的一棵生成树,必须删去G的多少条边?
A、m-n+1
B、m-n
C、m+n+1
D、n-m+1
【正确答案】：A

上一篇：若无向图G= 的邻接矩阵为M,G中长度为3的通路总数是______。

下一篇：对于完全图Kn(n≥3),结点按字母标定,如果字母顺序不同即作为不同回路,那么Kn中哈密顿回路个数为