若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(15)个顶点。

admin2019-06-12 36

问题若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(15)个顶点。

选项 A、11
B、10
C、9
D、8

答案B

解析因为G为非连通图，所以G中至少含有两个连通子图，而且该图不含有回路和多重边。题目问的是至少有多少个顶点，因此一个连通图可看成是只有1个顶点，另一个连通图可看成是一个完全图(因为完全图在最少顶点的情况下能得到的边数最多)，这样，该问题就转化为“36条边的完全图有多少个顶点”，因为具有n个顶点的无向完全图的边的条数为n×(n-1)／2，可以算出n=9满足条件。再加上另一个连通图(只有一个点)，则图G至少有10个顶点。

转载请注明原文地址:https://kaotiyun.com/show/uKRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(15)个顶点。

软件设计师上午基础知识考试

软考中级

如果子网172．6．32．0／20被划分为子网172．6．32．0／26，则下面的结论中正确的是____________。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

SSL协议使用的默认端口是__________。(2009年下半年试题)

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑__________在关键路径上。(2011年上半年试题)

阅读以下说明和VisualBasic代码，将相应文字填入(n)处，并写在对应栏内。[说明]以下VisualBasic代码实现了对位图(BMP)进行旋转显示。以下程序共实现了对BMP位图图形进行180°旋转、90°旋转(顺时针)、90°旋转

ElectionsSurprisesoftencomeinboxes,suchasbirthdaypresentswrappedincolorfulpaper,brownpaperpackagesmailedfr

A．塞因塞用B．通因通用C．寒因寒用D．热因热用E．以热治热临床治疗妇女因血虚导致的闭经，宜采用的治则治法是

A、成釉器B、牙乳头C、牙囊D、缩余釉上皮E、Malassez上皮剩余形成牙釉质的是

患者，男性，食管一胃底静脉曲张，应给予

黄山以奇松、怪石、云海、温泉“四绝”闻名于世。()

根据《国务院行政公文处理办法》，报告可以分为()等。

A.greatmindsthinkalikeB.WecoulddoitfirstthingtomorrowmorningC.WestillhavetodoabouttenmoreNancy:Howmany

ThemassivesearchforamissingSannichwomantodayfailedto______anytraceofthe20-year-oldstudent.