在具有n个顶点的完全图Kn中删去(59)边才能得到树?

admin2009-02-15 36

问题在具有n个顶点的完全图Kn中删去(59)边才能得到树?

选项 A、n(n-1)/2
B、(n-1)×(n-2)/2
C、n(n-2)/2
D、n/2

答案B

解析 n个顶点的完全图K，中共有n×(n-1)/2条边，n个顶点的树应有n-1条边，于是，删去的边有：n×(n-1)/2-(n-1)=(n-1)×(n-2)/2

转载请注明原文地址:https://kaotiyun.com/show/eELZ777K

系统分析师上午综合知识考试

相关试题推荐

随机试题

最新回复(0)