在一个具有n个顶点的无向图中，要连通全部顶点至少需要(38)条边。

admin2009-02-15 81

问题在一个具有n个顶点的无向图中，要连通全部顶点至少需要(38)条边。

选项 A、n
B、n+1
C、n-1
D、n/2

答案C

解析图中任意两个顶点都是连通的，这样的图称为连通图。作为一种极端情况，n个顶点的无向图中，要连通全部顶点至少需要n-1条边。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。
此配置允许DHCP服务器分配给客户的地址范围是什么?配置完毕后，可以用什么命令重新启动操作系统?
阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，[说明]登录Web页时，在Web页中显示“welcometomyhomepage!”并且文字渐隐渐现，然后显示“hello!”，并且文字渐隐渐现。[HTML文本]
阅读以下关于VLAN技术的说明，根据要求回答问题1～问题6。【说明】利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图5-12表示两个交换机相连，把6台计算机划分成两个VLAN。
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在DNS服务器中为FTP服务器配置域名记录时，新建主机如图2一4所示。在图2一4所示的对话框中
Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to
The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(68)the　world　available　to　as　many　users
多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(65)。
深度为h且有(59)个结点的二叉树称为满二叉树。

随机试题

斜方肌上端与胸锁乳突肌上端之间的凹陷中是()。
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some
按照"临床必需、安全有效、价格合理、使用方便、中西药并重"的原则遴选的是未在中国境内上市销售的药品
【2015建设银行】下列说法中，正确的一项是()。
中国古代造园的基本法则是“有定法，无定式”。()
出版专业技术人员包括()等。
在劳动争议仲裁案件中，一般仲裁庭有()名仲裁员组成。
（多选题）下列世界之最中，位于亚洲的有（）
Well-traveledAmericanbusinesspeopleareincreasinglyrealizingthattheymusttakeintoconsiderationthevariationsincultu
Students’pressuresometimescomesfromtheirparents.Mostparentsare【B1】______,butsomeofthemaren’tveryhelpfulwiththe

最新回复(0)

在一个具有n个顶点的无向图中，要连通全部顶点至少需要(38)条边。

程序员上午基础知识考试

软考初级

Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。

此配置允许DHCP服务器分配给客户的地址范围是什么?配置完毕后，可以用什么命令重新启动操作系统?

阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，[说明]登录Web页时，在Web页中显示“welcometomyhomepage!”并且文字渐隐渐现，然后显示“hello!”，并且文字渐隐渐现。[HTML文本]

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在DNS服务器中为FTP服务器配置域名记录时，新建主机如图2一4所示。在图2一4所示的对话框中

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

The World Wide Web is the latest evolution of an effort to make information on computers(68)the world available to as many users

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(65)。

深度为h且有(59)个结点的二叉树称为满二叉树。

斜方肌上端与胸锁乳突肌上端之间的凹陷中是()。

Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some

按照"临床必需、安全有效、价格合理、使用方便、中西药并重"的原则遴选的是未在中国境内上市销售的药品

【2015建设银行】下列说法中，正确的一项是()。

中国古代造园的基本法则是“有定法，无定式”。()

出版专业技术人员包括()等。

在劳动争议仲裁案件中，一般仲裁庭有()名仲裁员组成。

（多选题）下列世界之最中，位于亚洲的有（）

Well-traveledAmericanbusinesspeopleareincreasinglyrealizingthattheymusttakeintoconsiderationthevariationsincultu

Students’pressuresometimescomesfromtheirparents.Mostparentsare【B1】______,butsomeofthemaren’tveryhelpfulwiththe

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(68)the　world　available　to　as　many　users