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

admin2009-02-15 25

问题在具有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://jikaoti.com/ti/uvJ7FFFM

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

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

软考高级

相关试题推荐

设置TCP/IP属性由DHCP服务器负责分配IP地址。
在窗口中查找关于“清理磁盘”的帮助信息。
在Excel中，函数ABS(ROUND(-1.478，2))的计算结果是()。A．-1.478B．1.48C．-1.48D．1.5
建立一个科技公司的组织图，其下有三个部门，分别为：销售部、研发部与财务部。
将记录，按“英语”和“数学”成绩的升序进行多重排序。
步骤1单击[样式]组中的[套用表格格式]→右击[自定义]→[修改]命令，如图4—18所示。[*]步骤2在[修改表快速样式]对话框中单击[清除]按钮，如图4一19所示。[*]步骤3在[表元素]中单击[第一行条纹]→[格式]→选择第二行第四
下列叙述中，不属于结构化分析方法的是
Thefollowingscenarioappliestoquestions29,30,and31.Barryhasjustbeenhiredasthecompanysecurityofficerataninte
Inaredundantarrayofinexpensivedisks(RAID)systems,dataandparityinformationarestripedoverseveraldifferentdisks.

随机试题

BXJ前身是梁先生在1979年成立的广东德顺羽绒厂。1991年，BXJ最高决策层普遍认为，羽绒服装及其他制品的出口前景不佳，并达成共识：从现行业转移到一个成长性更好的行业。经过市场调查，确定微波炉为主导产品(当时，国内微波炉市场刚开始发育，生产企业只有4
挥锤时，力量最大的是()挥。
由于某项生产决策而产生的相关成本是()
1946月1月10日，国共双方下达停战令。同日，政治协商会议开幕，其地点在()
患者女性，29岁，已婚。孕2产1，剖宫产术后7个月，哺乳，未避孕，未转经。2个月来有恶心呕吐，阴道淋漓出血7天。体检：BP120／80mmHg，P72次／分，心肺及腹部检查无异常。妇科检查宫颈着色，阴道内少量褐色分泌物，宫体前倾，12周大小，极软，活动
冬期施工安全主要应做好防()工作。
乙公司备用金实行非定额制管理。2013年9月20日，公司办公室工作人员李强报销差旅费3500元，原预借款3000元。对于此项经济业务，正确的会计分录是()。
A、条件(1)充分，但条件(2)不充分B、条件(2)充分，但条件(1)不充分C、条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D、条件(1)充分，条件(2)也充分E、条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联
Pollutionisa"dirty"word.Topollutemeanstocontaminate--topsoilorsomethingbyintroducingimpuritieswhichmake【C1】_____
—Lookatthenotebelow.—Youwillhearamanaskinganothertobuychina.TelephoneMessageDate:lstAprilTim

最新回复(0)

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

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

软考高级

设置TCP/IP属性由DHCP服务器负责分配IP地址。

在窗口中查找关于“清理磁盘”的帮助信息。

在Excel中，函数ABS(ROUND(-1.478，2))的计算结果是()。A．-1.478B．1.48C．-1.48D．1.5

建立一个科技公司的组织图，其下有三个部门，分别为：销售部、研发部与财务部。

将记录，按“英语”和“数学”成绩的升序进行多重排序。

步骤1单击[样式]组中的[套用表格格式]→右击[自定义]→[修改]命令，如图4—18所示。[*]步骤2在[修改表快速样式]对话框中单击[清除]按钮，如图4一19所示。[*]步骤3在[表元素]中单击[第一行条纹]→[格式]→选择第二行第四

下列叙述中，不属于结构化分析方法的是

Thefollowingscenarioappliestoquestions29,30,and31.Barryhasjustbeenhiredasthecompanysecurityofficerataninte

Inaredundantarrayofinexpensivedisks(RAID)systems,dataandparityinformationarestripedoverseveraldifferentdisks.

挥锤时，力量最大的是()挥。

由于某项生产决策而产生的相关成本是()

1946月1月10日，国共双方下达停战令。同日，政治协商会议开幕，其地点在()

冬期施工安全主要应做好防()工作。

乙公司备用金实行非定额制管理。2013年9月20日，公司办公室工作人员李强报销差旅费3500元，原预借款3000元。对于此项经济业务，正确的会计分录是()。

A、条件(1)充分，但条件(2)不充分B、条件(2)充分，但条件(1)不充分C、条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D、条件(1)充分，条件(2)也充分E、条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联

Pollutionisa"dirty"word.Topollutemeanstocontaminate--topsoilorsomethingbyintroducingimpuritieswhichmake【C1】_____

—Lookatthenotebelow.—Youwillhearamanaskinganothertobuychina.TelephoneMessageDate:lstAprilTim

步骤1单击[样式]组中的[套用表格格式]→右击[自定义]→[修改]命令，如图4—18所示。[]步骤2在[修改表快速样式]对话框中单击[清除]按钮，如图4一19所示。[]步骤3在[表元素]中单击[第一行条纹]→[格式]→选择第二行第四