首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个顶点的完全图Kn中删去(59)边才能得到树?
在具有n个顶点的完全图Kn中删去(59)边才能得到树?
admin
2009-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
系统分析师上午综合知识考试
软考高级
相关试题推荐
接着上题撰写邮件主题“生日聚会”,内容“2号晚上在昆仑饭店给张涛过生日”。
设置拨号连接属性使得拨号网络连接出现故障时候自动重拨5次。
从当前界面开始,到“电话和调制解调器的选项”中,将系统中的标准56000bps调制解调器删除。
在【快速连接栏】中输入连接信息,其中主机为“dfa.ox”,用户名为“ruanti”,密码为“manti.ox”,端口为“10”,并设置连接中使用防火墙设置。
在桌面上打开帮助和支持中心,利用“索引”的方法取得关于WindowsXP的“磁盘清理程序”方面的帮助信息。
CSS通过______方法将样式格式化应用到用户的页面中。A.创建新的样式单B.内部样式单C.外部的、被连接的样式单D.被嵌入的样式规则
在Word文档编辑中对正文的段落进行格式化时,一般采用标尺中的()快捷键、格式菜单等方法。
在Excel97中,要在B1单元格中显示A1、A2、A3单元格中数据的平均值,错误的公式是()。A.=(A1+A2+A3)/3B.=SUM(A1:A3)/3C.=AVERAGE(A1:A3)D.=AVERAGE(A1:A2:A3)
计算机通信的两个最主要的指标是()A.数据传输速率和误码率B.衰减和失效率C.高效率和正确率D.硬件利用率和软件利用率
随机试题
A.弥漫型(胃型)胃癌B.胃黏膜相关淋巴组织淋巴瘤C.溃疡型胃癌D.胃类癌E.息肉型胃癌与环境和饮食因素密切相关的是
A.辛寒清气泻火B.苦寒直折火热C.甘寒清热育阴D.甘温益气除热E.辛凉解表透热沙参麦冬汤的功用是
关于腮腺良性肿瘤的诊断和治疗,错误的是
关于更年期保健内容,下列哪项不正确
A.省级卫生行政部门B.省级药品监督管理部门C.设区的市级卫生行政部门D.设区的市级药品监督管理部门将取得印鉴卡的医疗机构名单向本行政区域内的定点批发企业通报的部门是()。
再投资退税优惠中所适用的退税率有()。
在学前儿童健康教育中,可供选择和运用的教育方法主要有()。①动作与行为练习 ②讨论游戏 ③参观访问 ④情景演示、讲解示范
人每天都会眨眼无数次,有时是有意识的动作,有时则是“自动”进行的。这些“自动”进行的眨眼动作的主要目的是()。
两次运行下列的程序,如果从键盘上分别输入3和1,则输出结果是()。main(){intx;scanf("%d",&x);if(x++>2)printf("%d",x);els
Manyoftheemployeesthinktheircareerpathbeginsduringtheiremploymentorwhentheygetajob.Butbasically,ifwelooka
最新回复
(
0
)