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

admin2009-02-15 11

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2012年下半年下午试题二)[说明]某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络拓扑结构如图5-2所示。由于Linux服务器的配置较低，希望限制同时使
阅读以下说明，回答问题。(2012年下半年下午试题二)[说明]某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络拓扑结构如图5-2所示。vsflpd程序主配置文件的文件名是(6)。若
阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve
在以上显示的信息中，端口fa　0/1的链路模式被设置为(60)，默认的VLAN为(61)。
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。
在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
下列关于OSPF协议的说法不正确的是______。
某32位操作系统的文件分配表如图1-3所示，对于文件1总共有(9)个物理块。
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

随机试题

第一心音减弱见于
下列叙述不正确的一项是()。
根据《行政处罚法》规定，下列不属于行政处罚形式的是()。
根据《企业破产法》的规定，在人民法院受理破产申请1年前，债务人所为的下列行为中，无效或者可以撤销的是()。
项目进度计划的制订要考虑多方面因素，项目其他计划是项目进度计划制订的依据和约束条件。项目进度计划必须按照项目合同规定的交付以及中间交付的计划展开，同时项目进度计划必须要考虑项目成本计划、项目资源配置计划、项目采购计划等的配合才能安排工作的开完工时间及持续时
读我国某区域(图中阴影区域)分布图，完成下面题目。该区域()
竞争：共赢
()是犹太教教义中最能吸引信徒的观念。
下列法的分类中，专属于英美法系的是()(2013年一法综一第2题)
在数据库的外模式、模式和内模式三级模式的体系结构中，存在两级映像：外模式到模式的映像定义了外模式与模式之间的对应关系；模式到内模式的映像定义了数据库的逻辑结构与【】之间的对应关系。

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve

在以上显示的信息中，端口fa 0/1的链路模式被设置为(60)，默认的VLAN为(61)。

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

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

下列关于OSPF协议的说法不正确的是______。

某32位操作系统的文件分配表如图1-3所示，对于文件1总共有(9)个物理块。

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

第一心音减弱见于

下列叙述不正确的一项是()。

根据《行政处罚法》规定，下列不属于行政处罚形式的是()。

根据《企业破产法》的规定，在人民法院受理破产申请1年前，债务人所为的下列行为中，无效或者可以撤销的是()。

读我国某区域(图中阴影区域)分布图，完成下面题目。该区域()

竞争：共赢

()是犹太教教义中最能吸引信徒的观念。

下列法的分类中，专属于英美法系的是()(2013年一法综一第2题)

在数据库的外模式、模式和内模式三级模式的体系结构中，存在两级映像：外模式到模式的映像定义了外模式与模式之间的对应关系；模式到内模式的映像定义了数据库的逻辑结构与【】之间的对应关系。

在以上显示的信息中，端口fa　0/1的链路模式被设置为(60)，默认的VLAN为(61)。