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

admin2019-06-12 29

问题若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://jikaoti.com/ti/wMf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可支持(44)个网络设备。

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)

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

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

结构化开发方法中，数据流图是(5)阶段产生的成果。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

Astudyhasshownthatfitnessisthekey【C1】______longlife,irrespectiveofbodyshapeorevensmokinghabits.Researchersdi

女性，26岁。左颈部一淋巴结肿大，余无明显不适。查肿大淋巴结1．2cm×1．0cm×0．8cm，质实。切除活检为鼻咽癌。下列诊断哪一个是正确的

男性，32岁，因高热，咳大量脓痰，左胸闷痛1周住院。体检：左腋下可闻小水泡音。X线示：左肺下有片状阴影内含空洞和液平。给予大剂量青霉素治疗，用药到何时停药为宜

A．二陈汤合三子养亲汤B．清金化痰汤C．桑杏汤D．黛蛤散合黄芩泻白散E．三拗汤合止嗽散

早期慢性肺心病的诊断依据是

男性，63岁，尿频，排尿迟缓4年间歇肉眼血尿1年。B超检查可见膀胱壁毛糙，可见1.5cm×2.0cm×2.0cm大小强回声光团伴声影，前列腺4.2cm×4.0cm×5.0cm大小，残余尿100ml。该患者宜采用下列哪种治疗

直剪试验与三轴试验均可测出土的强度指标。()

个人客户如委托他人买卖证券，必须(　　)。

蒙藏院

性伪说

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

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

软考中级

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可支持(44)个网络设备。

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(1)

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

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

结构化开发方法中，数据流图是(5)阶段产生的成果。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

Astudyhasshownthatfitnessisthekey【C1】______longlife,irrespectiveofbodyshapeorevensmokinghabits.Researchersdi

女性，26岁。左颈部一淋巴结肿大，余无明显不适。查肿大淋巴结1．2cm×1．0cm×0．8cm，质实。切除活检为鼻咽癌。下列诊断哪一个是正确的

男性，32岁，因高热，咳大量脓痰，左胸闷痛1周住院。体检：左腋下可闻小水泡音。X线示：左肺下有片状阴影内含空洞和液平。给予大剂量青霉素治疗，用药到何时停药为宜

A．二陈汤合三子养亲汤B．清金化痰汤C．桑杏汤D．黛蛤散合黄芩泻白散E．三拗汤合止嗽散

早期慢性肺心病的诊断依据是

男性，63岁，尿频，排尿迟缓4年间歇肉眼血尿1年。B超检查可见膀胱壁毛糙，可见1.5cm×2.0cm×2.0cm大小强回声光团伴声影，前列腺4.2cm×4.0cm×5.0cm大小，残余尿100ml。该患者宜采用下列哪种治疗

直剪试验与三轴试验均可测出土的强度指标。()

个人客户如委托他人买卖证券，必须( )。

蒙藏院

性伪说

个人客户如委托他人买卖证券，必须(　　)。