具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。

admin2009-02-15 39

问题具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。

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

答案A

解析图中任意两个顶点都是连通的，这样才称为连通图。故6个顶点的图中至少需要5条边才能成为连通图。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．
如何设置httpd.conf，使得Apache服务器监听在特定的端口?如何修改Apache服务器的文档根目录?
阅读以下关于Linux网关安装和配置的技术说明，根据要求回答问题1～问题5。【说明】当局域网中存在大量计算机时，根据业务的不同，可以将网络分成几个相对独立的子网。图7-15是某企业子网划分的示意图，整个网将被均分为销售部与技术部两个子网，子网之间
何谓VLAN?VLAN有哪几种划分方法?
L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定
连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名，却看不到服务器和其他客户机的主机名，列出可能出现的硬件和软件故障。
试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供
把CSS样式表与HTML网页关联，不正确的方法是________________。
The　CPU　is　composed　of　two　components,　which　are(66).
___________variableiscomposedofaseriesofmembers，eachrepresentingonepropertyoftheobject．

随机试题

目前在施工中常用的分离器为()分离器。
A．腹壁明显紧张，有压痛，反跳痛B．腹部柔韧有抵抗力C．前腹壁水平明显低下，肋弓和耻骨联合显露D．腹部静脉迂曲变粗，显而易见E．左腰部皮肤呈蓝色肝硬化会出现上述哪项体征()
下列哪一项不是房间隔缺损的分型
患者，女性，55岁。近期发现右侧乳房内有一硬块。查体发现右侧乳房皮肤呈橘皮状，乳头凹陷，内有一约2．0cm×2．3cm大小的肿块，医生申请乳腺摄影检查。乳腺X线摄影方法中，错误的是
男性，32岁。侧身跌倒，左上肢外层位手掌着地，肩部疼痛，弹性固定。左肩外侧空虚，杜加(Dugas)征阳性。应初步诊断为
进入第二产程的主要标志是
编制招标工程标底的方法很多,按其所用的基础数据不同,分类错误的是()。
系统脱敏法是治疗恐怖症的常用方法。()
奔腾芯片采用流水技术主要是超流水技术和
Readthefollowingextractfromanarticleaboutmarketingandthequestions.Foreachquestion15-20,markoneletterA,B,Co

最新回复(0)

具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。

程序员上午基础知识考试

软考初级

FTP协议属于TCP/IP模型中的(1)协议，基于TCP协议在客户端和服务器之间传送所有数据，TCP是一个(2)的协议，其主要特点是(3)，这对于文件传输而言是非常重要的。其中(1)、(2)备选答案：(1)A．应用层B．传输层C．

如何设置httpd.conf，使得Apache服务器监听在特定的端口?如何修改Apache服务器的文档根目录?

何谓VLAN?VLAN有哪几种划分方法?

L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定

连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名，却看不到服务器和其他客户机的主机名，列出可能出现的硬件和软件故障。

试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供

把CSS样式表与HTML网页关联，不正确的方法是________________。

The CPU is composed of two components, which are(66).

___________variableiscomposedofaseriesofmembers，eachrepresentingonepropertyoftheobject．

目前在施工中常用的分离器为()分离器。

A．腹壁明显紧张，有压痛，反跳痛B．腹部柔韧有抵抗力C．前腹壁水平明显低下，肋弓和耻骨联合显露D．腹部静脉迂曲变粗，显而易见E．左腰部皮肤呈蓝色肝硬化会出现上述哪项体征()

下列哪一项不是房间隔缺损的分型

患者，女性，55岁。近期发现右侧乳房内有一硬块。查体发现右侧乳房皮肤呈橘皮状，乳头凹陷，内有一约2．0cm×2．3cm大小的肿块，医生申请乳腺摄影检查。乳腺X线摄影方法中，错误的是

男性，32岁。侧身跌倒，左上肢外层位手掌着地，肩部疼痛，弹性固定。左肩外侧空虚，杜加(Dugas)征阳性。应初步诊断为

进入第二产程的主要标志是

编制招标工程标底的方法很多,按其所用的基础数据不同,分类错误的是()。

系统脱敏法是治疗恐怖症的常用方法。()

奔腾芯片采用流水技术主要是超流水技术和

Readthefollowingextractfromanarticleaboutmarketingandthequestions.Foreachquestion15-20,markoneletterA,B,Co

The　CPU　is　composed　of　two　components,　which　are(66).