首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个顶点的完全图Kn中删去(59)边才能得到树?
在具有n个顶点的完全图Kn中删去(59)边才能得到树?
admin
2009-02-15
16
问题
在具有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
系统分析师上午综合知识考试
软考高级
相关试题推荐
把E:下的视频文件夹进行网络共享其他网络用户能够读写。
设置TCP/IP属性的备用DNS服务器地址202.112.88.31。
对于PPoint中的超链,以下说法错误的是()。A.利用超级链接可跳转到同一演示文稿中任一张幻灯片B.利用超级链接可跳转到别的演示文稿C.利用超级链接可跳转到某个Internet地址D.利用超级链接只能跳转到文件类型为.ppt的文件
对数据排序时,下列操作错误的是()A.选清单中任意一个单元格B.选清单做排序操作C.选清单中任意一行排序D.选工作表中任意一个单元格排序
在文档某处插入公式,可从插入菜单中()命令对话框中选择选项,就可进入公式编辑状态。
单元测试又称模块测试,一般采用()测试。
运行如下VBA代码,结束后变量n的值是________。n=0Fori=1to3Forj=-3to-1n=n+1NextjNexti
组是用户账户的集合,通过创建组成员的用户账户,可以赋予相关用户所有授予组的权利和权限。
加强网络道德建设,有利于加快信息安全立法的进程。
论IT服务运营管理IT服务运营方面的问题更多的不是来自产品或技术(如硬件、软件、网络、电力故障等)方面,而是来自管理方面。IT服务的提供者,无论是企业内部的IT部门,还是外部的IT服务提供商,其IT服务运营的主要目的就是提供低成本、高质量的IT服务。为了
随机试题
外资保险公司的工作人员钱某利用职务上的便利,故意编造未曾发生的保险事故进行虚假理赔,骗取保险金十万元归己所有,钱某的行为构成何罪?()
在Word2010中,“段落”格式设置中不包括设置______________。
胸部摄影专用滤线栅的聚焦半径应该是
以下有关烤瓷用镍铬合金性能,描述错误的是
具有预防和逆转血管平滑肌增厚及左心室肥厚的抗高血压药物是
对混凝土抗渗性能影响最大的因素是()。
甲企业为增值税一般纳税人,适用的增值税税率为17%,该企业生产主要耗用一种原材料,该材料按计划成本进行日常核算,计划单位成本为每千克20元,2013年6月初,该企业“银行存款”科目余额为300000元,“原材料”和“材料成本差异”科目的借方余额分别为300
下列对我国城市规模划分标准的说法不正确的是:
在关系运算中,______运算是在指定的关系中选取所有满足给定条件的元组,构成一个新的关系,而这个新的关系是原关系的一个子集。
Theymayappeartobemarvelsofmodernscience.Buttheideasthatledtothewondersofsatellite【B1】______,organtransplant
最新回复
(
0
)