首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。
admin
2019-05-23
3
问题
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。
选项
A、11
B、10
C、9
D、8
答案
B
解析
根据无向图的定义,有n个顶点的无向图至多有n(n-1)/2条边。试题告诉我们,共有36条边,则
n(n-1)/2=36
解这个方程可得n=9。但这样求得的9个顶点是连通的,而试题要求是非连通图,所以,再增加一个孤立点,因此至少有10个顶点。
转载请注明原文地址:https://jikaoti.com/ti/ldx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下关于网络协议的叙述中,_________是正确的。
(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段,为尽快从已有系统文档资料和用户处获取整体系统需求,采用______的方法捕获需求最为合适。
(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成,软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(3)
(2010下架构)某公司欲对其内部的信息系统进行集成,需要实现在系统之间快速传递可定制格式的数据包,并且当有新的数据包到达时,接收系统会自动得到通知。另外还要求支持数据重传,以确保传输的成功。针对这些集成需求,应该采用______的集成方式。
(2010上项管)根据《软件工程产品质量GB/T16260.1-2006》定义的质量模型,______不属于易用性的质量特性。
(2012下集管)政府机构利用Intranet建立有效的行政办公和员工管理体系,以提高政府工作效率服务和公务员管理水平,这种电子政务的模式是______。
(2013上项管)攻击者通过搭线或在电磁波辐射范围内安装截收装置等方式获得机密信息,或通过对信息流量和流向、通信频率和长度等参数的分析推导出有用信息的威胁称为______。
(2009上系分)在数据库设计的需求分析阶段,业务流程一般采用______表示。
对于工作规模或产品界定不甚明确的外包项目,一般应采用(51)的形式。
(54)能保证不产生死锁。
随机试题
______thewholestory,Joycedecidednottoseethefilm.
影响口腔生态系的内源性营养不包括
A.导痰汤B.温胆汤C.六君子汤D.七味白术散E.补中益气汤治疗肺癌痰湿毒蕴证,应首选
下列选项中不属于遏制政府采购过程中寻租行为的发生的措施的是()。
某投资者购买了50000美元利率挂钩外汇结构性理财产品(一年按360天计算),该理财产品与LIBOR挂钩,协议规定,当LIBOR处于2%~2.75%时,给予高收益率6%;若任何~天LIBOR超出2%~2.75%,则按低收益率2%计算。若实际一年中LIBOR
体积微胖的人适合穿深色、竖条状的服装。()
儿童开始能够按照物体的某些比较稳定的特征进行概括,这是
学习策略的()表现在学习策略对学习的调控是在头脑中借助内部语言进行的内部意向活动。
关于法律文化,下列说法不正确的是()
WhatisBecky’sfamilyname?WheredoesBeckylive?
最新回复
(
0
)