首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个顶点的完全图Kn中删去(59)边才能得到树?
在具有n个顶点的完全图Kn中删去(59)边才能得到树?
admin
2009-02-15
24
问题
在具有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
系统分析师上午综合知识考试
软考高级
相关试题推荐
把D:下的图片文件夹进行网络共享但是其他网络用户只能读取。
设置拨号连接使得不在右下角的任务栏的通知区域中显示连接。
在【计算机管理】窗口中,使用鼠标将“FP”组更名为“FPJsers”。
设置OutlookExpress邮箱属性,使之当用非Web方式发送邮件时,都要求服务器进行身份验证。
利用"开始"菜单的"运行"选项,启动"计算器"应用程序,计算器应用程序的标识为:c:\windows\system32\calc.exe(在"打开"中直接填写标识名)。
在Excel中,函数ABS(ROUND(-1.478,2))的计算结果是()。A.-1.478B.1.48C.-1.48D.1.5
显示器是一种()A.输入设备 B.输出设备 C.存储器 D.运算器
在VisualFoxPro支持的数据模型是()。
Brianhasbeenaskedtoworkonthevirtualdirectoryofhiscompany’snewidentitymanagementsystem.Whichofthefollowingbe
阅读以下关于软件系统建模的叙述,在答题纸上回答问题1至问题3。[说明]某软件公司计划开发一套教学管理系统,用于为高校提供教学管理服务。该教学管理系统基本的需求包括:(1)系统用户必须成功登录到系统后才能使用系统的各项功能服务;(2)管理员(Regi
随机试题
《人间喜剧》的艺术成就。
国际贸易中最主要的运输方式是
身处教育实践第一线的研究者与受过专门训练的科学研究者密切协作,以教育实践中存在的某一问题作为研究对象,通过合作研究,再把研究结果应用到自身从事的教育实践中的一种研究方法,这种方法是()。
10岁小儿,因多尿、烦渴、疲乏来院就诊,经检查空腹血糖10mmol/L,临床诊断为糖尿病胰岛素依赖型。护士指导其控制饮食时,每日正确的热卡摄入量是( )。
患者狂病,两目怒视,面红目赤,.突然狂乱无知,遇人叫骂,毁物伤人,舌质红绛,苔黄腻,脉弦大滑数,辨证属
新生儿窒息复苏评估的三大指标是
如果监理单位的行为属于无权代理、无效代理,或者是监理单位对监理的事务“不作为”,给施工承包合同的双方当事人造成了损失的,应当由()负责对该损失进行赔偿。
首创“心理测验”这一术语的学者是
Whendawncame,theyrealizedthattheboatwasblockedinice.Thecaptain(81)asleepbuttherestofthecrewhurriedlywo
Governmentisnotmadeinvirtueofnaturalrights,whichmayanddoexistintotalindependenceofit,andexistinmuchgreate
最新回复
(
0
)