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

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

admin2009-02-15  31
问题 在具有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

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

软考高级

相关试题推荐
随机试题
最新回复(0)