n个顶点的连通图至少有多少条边( )。

admin2018-10-11 12

问题 n个顶点的连通图至少有多少条边( )。

选项 A、n－1
B、n
C、n＋1
D、0

答案A

解析至少要有(n－1)条边(也就是树)才能保证图为连通图。

转载请注明原文地址:https://jikaoti.com/ti/DOR3FFFM

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

【2014年济南市真题】思维定势总是阻碍问题的有效解决。()
要建立以学生为本的班级管理机制，除确立学生在班级中的主体地位、以学生发展需要为目的外，还要训练学生_________班级的能力。
【2012年临沂市真题】《中华人民共和国义务教育法》规定，适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，批准申请的单位是()。
教师道德范畴，从广义上讲，是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴，就是反映教师个体道德行为和道德品质，以及道德评价、道德修养和道德教育等方面的概念，也可以看作教师道德范畴。
阅读下面的案例，回答以下题。王俊，男，某中等专业学校学生，该生不适应学校规章制度的约束，在学校和老师、同学都很少沟通，不愿意交流，上课听讲极不专心，有时还会发出怪叫声，故意破坏纪律引起他人的注意，不良的习惯使他慢慢地养成了自卑、散漫的个性，因为学
教师应采取哪些措施促进学生创造性培养?
小学数学中学生通过比较桌面、地面、墙面、操场的面积大小。最后概括出“面积就是平面图形或物体表面的大小”这一面积的定义。这一学习属于()。
秘书应该树立的最基本的观念是服务观念。()
IEEE802．11定义了()。
若每次打开Word程序编辑文档时，计算机都会把文档传送到另一台FTP服务器，那么可以怀疑Word程序被黑客植入了()。

随机试题

23岁男性患者，平素体健，发现浮肿、血尿、大量蛋白尿1年余，血压165/95mmHg。该患者最可能的诊断是
体内化学物贮存库的毒理学意义为
下列说法正确的是()。
甲公司股票的当前市价25元，以该股票为标的资产的欧式看涨期权的执行价格为20元，期权合约为3个月。已知该股票收益率的方差为0．25，市场无风险年利率为4％(年名义利率)。假设股票不派发红利。要求：计算d1和d2；(结果保留三位小数)
简述谈话法及其运用的基本要求。
张载说：“有象斯有对，对必反其为。有反斯有仇，仇必和而解。”这告诉我们()。
调查表明，最近几年，成年人中患肺结核的病例逐年减少。但是，还不能以此得出肺结核病发病率逐年下降的结论。以下哪项如果为真，则最能加强上述推论?
在TurboC中绘图时，首先要对图形进行初始化，使用的函数是______。
已知过程对应的代码如下：SubProc()f1=0：f2=1Forn=1to5f=f1+f2Debug．Printff1=f2f2=fNextnEndSub过程Proc在立即窗口中依次显示的数值是
TheSeriousRisksofRushingNewTeacherEvaluationSystemsA)Oneoftheprimarypolicyreformsnowbeingemployedinstatesand

最新回复(0)

n个顶点的连通图至少有多少条边( )。

计算机专业知识

事业单位考试

【2014年济南市真题】思维定势总是阻碍问题的有效解决。()

要建立以学生为本的班级管理机制，除确立学生在班级中的主体地位、以学生发展需要为目的外，还要训练学生_________班级的能力。

【2012年临沂市真题】《中华人民共和国义务教育法》规定，适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，批准申请的单位是()。

教师应采取哪些措施促进学生创造性培养?

小学数学中学生通过比较桌面、地面、墙面、操场的面积大小。最后概括出“面积就是平面图形或物体表面的大小”这一面积的定义。这一学习属于()。

秘书应该树立的最基本的观念是服务观念。()

IEEE802．11定义了()。

若每次打开Word程序编辑文档时，计算机都会把文档传送到另一台FTP服务器，那么可以怀疑Word程序被黑客植入了()。

23岁男性患者，平素体健，发现浮肿、血尿、大量蛋白尿1年余，血压165/95mmHg。该患者最可能的诊断是

体内化学物贮存库的毒理学意义为

下列说法正确的是()。

简述谈话法及其运用的基本要求。

张载说：“有象斯有对，对必反其为。有反斯有仇，仇必和而解。”这告诉我们()。

调查表明，最近几年，成年人中患肺结核的病例逐年减少。但是，还不能以此得出肺结核病发病率逐年下降的结论。以下哪项如果为真，则最能加强上述推论?

在TurboC中绘图时，首先要对图形进行初始化，使用的函数是______。

已知过程对应的代码如下：SubProc()f1=0：f2=1Forn=1to5f=f1+f2Debug．Printff1=f2f2=fNextnEndSub过程Proc在立即窗口中依次显示的数值是

TheSeriousRisksofRushingNewTeacherEvaluationSystemsA)Oneoftheprimarypolicyreformsnowbeingemployedinstatesand