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

admin2009-02-15 46

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。
阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
交换机与集线器(Hub)如何进行级联才能达到最佳效果?
A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．
基于MAC地址划分VLAN的优点是(40)。
在常规格式下，Excel单元格中的数值最多只能有11位，如果输入了12位以上的数字，则系统将(15)。
Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri
Toaccommodatethelongestpathallowedby802.3,theslottimehasbeensetto512bittimes,or

随机试题

事物或现象阴阳属性的征兆是()
食品中的细菌主要包括________。
冰片的作用是
某工程在施工的过程中，地下水位比较高，若在雨期进行基坑开挖，遇到连续降雨或排水困难，就会引起基坑塌方或地基受水浸泡影响承载力，这属于()对工程质量的影响。
开放式基金的分红方式有(　　)。
下列各项中，可能造成直接材料用量差异的情况有()。
对学生的培养及全面素质的提高，起关键作用的是教师的()。
国学大师周国平说过：“何必用舞台上的()来掩盖生活中的()!”确实，命运多舛，世事无常，而真味是淡。一如当烟云褪尽，尘埃落定，邈远静谧处一颗心脏扑扑跳动轻微而有力的声音，便是生命最纯净而真挚的呼告。我们只需俯下身，()生命浅唱。
Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth
PART1Theexaminerasksthecandidateabouthim/herself,his/herhome,workorstudiesandotherfamiliartopics.★Hometown

最新回复(0)

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

程序员上午基础知识考试

软考初级

文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。

阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho

交换机与集线器(Hub)如何进行级联才能达到最佳效果?

A(68)copies a photograph，drawing or page of text into the computer．

基于MAC地址划分VLAN的优点是(40)。

在常规格式下，Excel单元格中的数值最多只能有11位，如果输入了12位以上的数字，则系统将(15)。

Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri

Toaccommodatethelongestpathallowedby802.3,theslottimehasbeensetto512bittimes,or

事物或现象阴阳属性的征兆是()

食品中的细菌主要包括________。

冰片的作用是

某工程在施工的过程中，地下水位比较高，若在雨期进行基坑开挖，遇到连续降雨或排水困难，就会引起基坑塌方或地基受水浸泡影响承载力，这属于()对工程质量的影响。

开放式基金的分红方式有( )。

下列各项中，可能造成直接材料用量差异的情况有()。

对学生的培养及全面素质的提高，起关键作用的是教师的()。

Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth

PART1Theexaminerasksthecandidateabouthim/herself,his/herhome,workorstudiesandotherfamiliartopics.★Hometown

A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．

开放式基金的分红方式有(　　)。