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

admin2009-02-15 28

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

发送电子邮件属于信息处理的(33)过程。
对个人信息进行大数据采集时，要遵循的原则不包括_____________。
台式计算机通过_______与网络传输介质相连。
请认真阅读下列有关网络中计算机安全的说明信息，回答问题1至问题4。【说明】“震荡波”病毒对网络中计算机系统的攻击方式是：以本地IP地址为基础，开辟128个扫描线程，每个线程随机选取一个IP地址作为攻击目标，疯狂地试探连接目标主机的445端口，
Web客户端与服务器共同遵守(1)协议，默认端口号是(2)，协作的过程是：Web客户端在浏览器的地址栏输入(3)，连接到相应的WWW服务器上并获得指定的Web文档，然后断开与WWW服务器的连接，最后，Web文档以(4)格式在客户端解释。虚拟主机是指在同
防火墙包过滤规则的默认策略为拒绝，图7-10给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址202.117.118.23的Web服务器，为图7-10中(1)～(4)空缺处选择正确答案。(1)A．允许B．拒绝
[说明]请回答下面有关Linux操作系统的问题。
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-12是虚拟主机的“访问许可”属性配置界面。假设不允许内网IP地址范围是172.16.10.0/20的计
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
The　standard(67)in　C　language　contain　many　useful　functions　for　input　and　output,　string　handling,　mathematical　computations,　an

随机试题

醒目的黄色大“M”是麦当劳企业形象的重要识别标志，属于()。
药学部的工作模式是
A．Na+B．K+C．Ca2+D．Mg2+E．Fe2+分布于细胞外液的主要离子是()
A．一次常用量B．3日常用量C．7日常用量D．15日常用量E．4日常用量为门(急)诊患者开具的麻醉药品注射剂，每张处方为
对于预收账款，下列说法正确的是()。
根据《公约》和我国《合同法》规定，构成法律上有效的发盘必须具备()要件。
品德是个性心理特征中具有道德评价意义的部分，是一种()。
第二次工业革命期间，自然科学的新发展开始同工业生产紧密结合。为人类社会进入电气时代分别在理论和实践上作出了重大贡献的人物是()。
在中国东部沿海部分地区，“用工荒”现象已出现多年。每年春节过后，几乎所有的劳动密集型企业都在为工人的事儿犯愁，甚至出现了中西部和东部争夺普通劳务工人的新现象。而另一方面，大学生在找工作的过程中却面临“就业难”的窘境。出现上述矛盾现象的原因是：
Thekeytoanysuccessfulgaragesale(家庭旧物出售)istogetthewordout.Thebestmeansofadvertisingyoursaleistoplaceanadi

最新回复(0)

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

程序员上午基础知识考试

软考初级

发送电子邮件属于信息处理的(33)过程。

对个人信息进行大数据采集时，要遵循的原则不包括_____________。

台式计算机通过_______与网络传输介质相连。

防火墙包过滤规则的默认策略为拒绝，图7-10给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址202.117.118.23的Web服务器，为图7-10中(1)～(4)空缺处选择正确答案。(1)A．允许B．拒绝

[说明]请回答下面有关Linux操作系统的问题。

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-12是虚拟主机的“访问许可”属性配置界面。假设不允许内网IP地址范围是172.16.10.0/20的计

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

The standard(67)in C language contain many useful functions for input and output, string handling, mathematical computations, an

醒目的黄色大“M”是麦当劳企业形象的重要识别标志，属于()。

药学部的工作模式是

A．Na+B．K+C．Ca2+D．Mg2+E．Fe2+分布于细胞外液的主要离子是()

A．一次常用量B．3日常用量C．7日常用量D．15日常用量E．4日常用量为门(急)诊患者开具的麻醉药品注射剂，每张处方为

对于预收账款，下列说法正确的是()。

根据《公约》和我国《合同法》规定，构成法律上有效的发盘必须具备()要件。

品德是个性心理特征中具有道德评价意义的部分，是一种()。

第二次工业革命期间，自然科学的新发展开始同工业生产紧密结合。为人类社会进入电气时代分别在理论和实践上作出了重大贡献的人物是()。

Thekeytoanysuccessfulgaragesale(家庭旧物出售)istogetthewordout.Thebestmeansofadvertisingyoursaleistoplaceanadi

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

The　standard(67)in　C　language　contain　many　useful　functions　for　input　and　output,　string　handling,　mathematical　computations,　an