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

admin2009-02-15 42

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

常用的统计软件其功能不包括__________。
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(1)A．SNMPServiceB．TaskSchedulerC．TerminalServicesD．SNM
先阅读以下说明，然后回答问题1至问题3。[说明]IP地址是用来标识网络中的一个通信实体，比如一台主机，或者是路由器的某一个端口。JP地址主要由两部分组成：一部分是用于标识该地址所从属的网络号；另一部分用于指明该网络上某个特定主机的主机号。
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。如果Dept2Web站点使用8000端口侦听WWW服务请求，那么用户在浏览器的地址栏中输入(6)，回车后即
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

随机试题

卖方控制型营销策略
Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedsmankind.Eachyear
下列选项中，不属于抗辩事由应当具备的要件的是()。
房地产经纪人从事居间经纪人活动，下列选项正确的是()。
背景资料：西湖中桥是一座长15m的钢筋混凝土整体式简支梁桥，桥宽9．5m，重力式桥台。桥位处地质覆盖层为2m厚的强风化泥岩。桥台持力层为中风化泥岩。桥梁顶面距自然地面线的平均高度为8m。在距桥3km处有一个大型水泥厂，混凝土所需用的砂石级配良好。施工
以下属于寿险契约保全工作应当遵循的原则的是(　　)。
属于绝密级的统计资料，必须发表时，先征得有关部门同意，全国性数字由国家统计局批准，地方性数字由地方人民政府统计局批准。()
难以认定受益对象的非货币性福利，直接计入当期损益和应付职工薪酬。()
日本拉链大王吉田忠雄曾说：“不为别人的利益着想，就不会有自己的繁荣。”这句话的意思是()。
Friendisbetterthanfortune.Friendisworsethanpoisoninsome【C1】______.Theabovetwostatementsareoppositeandseemto

最新回复(0)

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

程序员上午基础知识考试

软考初级

常用的统计软件其功能不包括__________。

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(1)A．SNMPServiceB．TaskSchedulerC．TerminalServicesD．SNM

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。如果Dept2Web站点使用8000端口侦听WWW服务请求，那么用户在浏览器的地址栏中输入(6)，回车后即

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

卖方控制型营销策略

Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedsmankind.Eachyear

下列选项中，不属于抗辩事由应当具备的要件的是()。

房地产经纪人从事居间经纪人活动，下列选项正确的是()。

以下属于寿险契约保全工作应当遵循的原则的是( )。

属于绝密级的统计资料，必须发表时，先征得有关部门同意，全国性数字由国家统计局批准，地方性数字由地方人民政府统计局批准。()

难以认定受益对象的非货币性福利，直接计入当期损益和应付职工薪酬。()

日本拉链大王吉田忠雄曾说：“不为别人的利益着想，就不会有自己的繁荣。”这句话的意思是()。

Friendisbetterthanfortune.Friendisworsethanpoisoninsome【C1】______.Theabovetwostatementsareoppositeandseemto

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

以下属于寿险契约保全工作应当遵循的原则的是(　　)。