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

admin2019-06-12 24

问题若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)个顶点。

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

软考中级

IEEE802.11i标准增强了WLAN的安全性，下面关于802.11i的描述中，错误的是(65)。

在Windows系统中，默认权限最低的用户组是__________。(2012年上半年试题)

下面关于网络工程需求分析的论述中，正确的是(69)。

以下关于网络布线子系统的说法中，错误的是(63)________________。

下面说法中，__________是错误的。

默认情况下，Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)

下面的描述中，(3)不是RISC设计应遵循的设计原则。

IGRP和EIGRP是CisCo公司开发的路由协议，它们采用的路由度量方法是______。

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

A．无盐低钠饮食B．低盐低脂饮食C．低蛋白低盐饮食D．高蛋白饮食E．高热量饮食肝硬化腹水严重应给予

(2016年真题)下列关于法的历史演进的表述，正确的是()。

某企业购买了一台准确度等级很高的电能计量标准作为企业的最高计量标准，并将计量标准器送省计量院检定合格后，就开始开展本企业电能表的检定工作。

隐性波动是指经济现象绝对量的波动。()

删除了一个应用程序的快捷方式，也就删除了相应的应用程序。()

混合血栓的组成成分有

设向量组α1，α2，α3线性无关，则下列向量组中线性无关的是（）

Ofalltheareasoflearning,themostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought

"Wheredoyoucomeinyourfamily?"AccordingtoFrankSulloway,aUSsociologist,theorderinwhichwecame【C1】______thiswor

A、Scientistshaveneverbeenverysuccessfulinpredictingthehurricanes.B、Thehurricaneseasonchangeseveryyear.C、Hurrican