首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个顶点的完全图Kn中删去(59)边才能得到树?
在具有n个顶点的完全图Kn中删去(59)边才能得到树?
admin
2009-02-15
30
问题
在具有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
系统分析师上午综合知识考试
软考高级
相关试题推荐
如果已知bob上有共享D:但是在网络邻居上无法看到,怎样访问D:。
设置TCP/IP属性筛选TCP/IP只允许TCP的80端口(网页浏览)数据通过。
设置邮件的文字为字体为隶书,大小为18。
在MSN即时通讯工具中,将首发消息时显示的图片设置为D:\picture\picturel.jpg。
用金山清理专家按默认模式清理其他应用软件的历史痕迹。
在Excel97的某单元格内输入了一个公式后,单元格的显示为“#######”,这是由于()。A.所得结果没有意义B.所得结果长度超过了列宽C.公式输入有误D.所得结果被隐藏
程序必须被调入(),才能运行。A.内存B.硬盘 C.软盘 D.网络
计算机目前已经发展到()阶段。A.晶体管计算机B.集成电路计算机C.超大规模集成电路计算机D.人工智能计算机
Thereareseveraltypesofpasswordmanagementapproachesusedbyidentitymanagementsystems.Whichofthefollowingreduceshe
Inaredundantarrayofinexpensivedisks(RAID)systems,dataandparityinformationarestripedoverseveraldifferentdisks.
随机试题
A.主动脉B.微动脉C.毛细血管D.静脉
初步诊断为目前首要的处理是
多发子宫蓄脓的动物是()
此时该患儿的血生化改变应是血钙血磷血碱性磷酸酶治疗应选择以下哪项
建设项目的资金来源主要是()、吸收外国资本金(BOT)和国内外银行贷款。
在分析经济波动状况的指标体系中,可以预测总体经济运行轨迹的指标称为()。
增值税小规模纳税人购进货物支付的增值税直接计入有关货物的成本。()
“制造成本价”、“批发价”、“零售价”这些“价”所对应的经济活动的环节分别是()。
失明者的触觉、听觉一般非常灵敏,这体现了个体身心发展具有()规律。
E市开展一项公共政策的民意调查,随机抽取一千名市民回答有关问题。一个月后,再次随机抽取了一千名市民回答相同问题,但问题的顺序设置与上次不同。结果发现,两次市民样本对许多问题得出了不同的回答。这证明同一组问题,因为其问题顺序的改变,有时就会得到不一样的回答。
最新回复
(
0
)