G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。

admin2009-02-15 17

问题 G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。

选项 A、6
B、7
C、8
D、9

答案D

解析 8个顶点有7+6+…1=28条边时刚好构成全连通图，所以若一个非连通无向图有28条边则至少有9个顶点。

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题l至问题3，将解答填入答题纸对应的解答栏内。【说明】某学校的网络拓扑结构图如图2-1所示。常用的IP访问控制列表有两种，它们是编号为(1)和1300～1399的标准访问控制列表和编号为(2)和2000～2699的扩展访问控制
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
在Linux网络配置中，可以通过运行(51)命令来设置主机名字；在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(52)文件中；解析器的功能是(53)；Linux中提供名字服务的程序是(54)；配置文件“h
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能，下列操作中属于配置管理的是(46)。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
关于TCP/IP与OSI模型的说法中，正确的是(24)。
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

随机试题

静脉角：
副根管是指
某男62岁，患前列腺增生5年，自昨日下午起一直未排尿，今日上午尿潴留急诊入院，入院后导尿管插不进，此时应采取何种最佳的方法解除尿潴留（　　）。
A．ZC+4位年号+4位顺序号B．SC+4位年号+4位顺序号C．BH+4位年号+4位顺序号D．BJ+4位年号+4位顺序号根据《药品注册管理办法》，在境内分包装从美国进口的化学药品，其注册证证号的格式应为()。
公民、法人或者其他组织应当在知道具体行政行为之日起()日内提出行政复议申请。
孙玉和丈夫廖先生都是公司的高层管理者，两人处于职业生涯的重要时期，工作繁忙，无法花很多时间在投资理财上，于是向理财规划师咨询，希望能够帮助他们制定理财规划。理财规划师通过交谈获得相关信息如下：一、家庭成员表五、客户的特殊状况与理财目标1．短期目标：
乙公司主要由家用电器、工业电子设备和办公自动化设备三个经营分部组成。家用电器分部生产多种型号的电视机、高级音响和各种家用小电器；工业电子设备分部制造电子检测设备和电子监控设备；办公自动化设备分部主要生产传真机、复印机和计算机等方面的办公设备。其他经营包括计
《全陪日志》的内容主要包括()。
希腊数学家阿基米德曾为判断一顶皇冠是否纯金做成的而发愁。一天，他的夫人逼他洗澡。当他跳人池中时，水从池中溢了出来，阿基米德顿时来了灵感。阿基米德跑到王宫后立即找来一盆水，又找来同样重量的一块黄金，一块白银，分两次泡进盆里，白银溢出的水比黄金溢出的几乎要多一
软件体系结构风格是描述某一特定应用领域中系统组织方式的惯用模式。体系结构风格定义一个系统家族，即一个体系结构定义一个词汇表和一组约束。词汇表中包含一些构件和连接件类型，而这组约束指出系统是如何将这些构件和连接件组合起来的。体系结构风格反映了领域中众多系统所

最新回复(0)

G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。

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

软考中级

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能，下列操作中属于配置管理的是(46)。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

关于TCP/IP与OSI模型的说法中，正确的是(24)。

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

静脉角：

副根管是指

某男62岁，患前列腺增生5年，自昨日下午起一直未排尿，今日上午尿潴留急诊入院，入院后导尿管插不进，此时应采取何种最佳的方法解除尿潴留（ ）。

A．ZC+4位年号+4位顺序号B．SC+4位年号+4位顺序号C．BH+4位年号+4位顺序号D．BJ+4位年号+4位顺序号根据《药品注册管理办法》，在境内分包装从美国进口的化学药品，其注册证证号的格式应为()。

公民、法人或者其他组织应当在知道具体行政行为之日起()日内提出行政复议申请。

《全陪日志》的内容主要包括()。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

某男62岁，患前列腺增生5年，自昨日下午起一直未排尿，今日上午尿潴留急诊入院，入院后导尿管插不进，此时应采取何种最佳的方法解除尿潴留（　　）。