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

admin2009-02-15 50

问题在具有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

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

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

软考高级

相关试题推荐

在OutlookExpress主窗口隐藏“联系人”栏。
用Google搜索在简体中文网页“开国将帅”。
取消E：下的视频文件夹的网络共享。
在Excel97中，若有公式“=“四川”&“成都””，则其结果为()。A．四川B．成都C．四川成都D．以上都不是
CSS通过______方法将样式格式化应用到用户的页面中。A．创建新的样式单B．内部样式单C．外部的、被连接的样式单D．被嵌入的样式规则
防病毒软件()所有病毒。A．是有时间性的，不能消除B．是一种专门工具，可以消除C．有的功能很强，但不能保证消除D．有的功能很弱，不能消除
在Word表格中，对表格的内容进行排序，下列不能作为排序类型的有()。A．笔划B．拼音C．偏旁部首D．数字
信息系统中信息资源的访问控制是保证信息系统安全的措施之一。下面关于访问控制的叙述中错误的是________。
微型计算机中使用的学生档案管理系统，属于下列计算机应用中的()。
Whichofthefollowingisnotconsideredacountermeasuretoportscanningandoperatingsystemfingerprinting?

随机试题

【背景资料】某工程，施工单位按招标文件中提供的工程量清单作出报价(见下表)。施工合同约定：工程预付款为合同总价的20％，从工程进度款累计总额达到合同总价10％的月份开始，按当月工程进度款的30％扣回，扣完为止；施工过程中发生的设计变更，采用以直接
全面强直－阵挛发作分为强直期、_______和_______三期。
女，60岁，发现主动脉瓣狭窄10年，快走时心前区憋闷3年。心电图示左心室肥厚。该患者治疗宜首选
甲公司向某银行贷款100万元，乙公司以其所有的一栋房屋作抵押担保，并完成了抵押登记。现乙公司拟将房屋出售给丙公司，通知了银行并向丙公司告知了该房屋已经抵押的事实。乙、丙订立书面买卖合同后到房屋管理部门办理过户手续。下列哪些说法是正确的?(2009年卷三第5
甲是某有限合伙企业的有限合伙人。在合伙协议无特别约定的情况下，甲在合伙期间未经其他合伙人同意实施的下列行为中，违反《合伙企业法》规定的是()。
2008年1月8日，张某看到某公司的招聘启事后，于1月10日到某公司应聘。1月11日双方就试用期、劳动待遇、在职培训、违约金等事项进行协商后，达成了口头协议。张某于1月15日正式上班，2月28日双方签订了书面协议。某公司在与张某建立劳动合同关系过程中不
2015年全球发展中地区饥饿人口的比例是1990~1992年的一半的有几个地区?()若南亚地区1992年总人口数为15亿，该地区平均人口年增长率为2%，那么2002年南亚地区饥饿人口总量为多少亿人?()
传记，从本质上说，是人的生命活动的记载，是人类生命的一种特殊载体。人的生命活动，不仅表现出生存和发展的渴求，而且表现出自身潜能的开发、释放。这种自身潜能的开发、释放，就是一种力的创造。创造，包括多种形式，有政治家治国平天下的才能展现，有哲学家、思想家在精神
朱子读书法有哪些基本内容?
管理信息系统的综合结构中有一种是把同一管理层次上的若干相关职能综合起来形成的。这种结构叫______。

最新回复(0)

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

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

软考高级

在OutlookExpress主窗口隐藏“联系人”栏。

用Google搜索在简体中文网页“开国将帅”。

取消E：下的视频文件夹的网络共享。

在Excel97中，若有公式“=“四川”&“成都””，则其结果为()。A．四川B．成都C．四川成都D．以上都不是

CSS通过______方法将样式格式化应用到用户的页面中。A．创建新的样式单B．内部样式单C．外部的、被连接的样式单D．被嵌入的样式规则

防病毒软件()所有病毒。A．是有时间性的，不能消除B．是一种专门工具，可以消除C．有的功能很强，但不能保证消除D．有的功能很弱，不能消除

在Word表格中，对表格的内容进行排序，下列不能作为排序类型的有()。A．笔划B．拼音C．偏旁部首D．数字

信息系统中信息资源的访问控制是保证信息系统安全的措施之一。下面关于访问控制的叙述中错误的是________。

微型计算机中使用的学生档案管理系统，属于下列计算机应用中的()。

Whichofthefollowingisnotconsideredacountermeasuretoportscanningandoperatingsystemfingerprinting?

全面强直－阵挛发作分为强直期、_______和_______三期。

女，60岁，发现主动脉瓣狭窄10年，快走时心前区憋闷3年。心电图示左心室肥厚。该患者治疗宜首选

甲是某有限合伙企业的有限合伙人。在合伙协议无特别约定的情况下，甲在合伙期间未经其他合伙人同意实施的下列行为中，违反《合伙企业法》规定的是()。

2015年全球发展中地区饥饿人口的比例是1990~1992年的一半的有几个地区?()若南亚地区1992年总人口数为15亿，该地区平均人口年增长率为2%，那么2002年南亚地区饥饿人口总量为多少亿人?()

朱子读书法有哪些基本内容?

管理信息系统的综合结构中有一种是把同一管理层次上的若干相关职能综合起来形成的。这种结构叫______。

全面强直－阵挛发作分为强直期、_和_三期。