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

admin2013-02-02 34

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

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

答案A

解析连通图是指图中任意两个顶点都存在路径。对于6个结点的无向图，至少有5个边能确保是一个连通图。

转载请注明原文地址:https://jikaoti.com/ti/MHL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

Users　also　need(69)systems　to　help　them　explore　the　Web　and　discover　interesting　data　sources　and　interfaces　that　support　differ
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。
在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。
网络故障管理的目的是保证网络能够提供连续、可靠的服务，主要是(59)。
下列说法错误的是(63)。
制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。
During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

随机试题

某工程以固定总价合同形式发包给承包商，在工程款支付期间，承包商发现因自身失误导致某项工作投标报价大大低于其合理价格。对此，承包商()。
下列情形中，哪些应以拐卖妇女、儿童罪论处：()
行政合同与民事合同的区别有：()
防治水泥稳定土基层裂缝的错误方法是()。
某建筑公司2月发生预付款担保费用10万元，财产保险费5万元，坏账准备2万元，短期借款利息5万元。根据企业会计准则及其相关规定，财务费用是()。
()负责输入记账凭证和原始凭证等会计数据。
2006年3月20日,甲公司与乙公司签订一份购销合同,合同约定甲公司向乙公司销售5台机床,总价20万元,甲公司在4月15日交货,乙公司收到货物后15日内付款,违约金为合同总价的5%。合同订立后,甲公司按时交货。4月16日,甲公司与丙公司签订转让债权的合同。
全程导游应以组团社制定的接待服务质量规范为主要依据，检查各站地接社及其委托的地方导游员在交通、住宿、餐饮和地方导游服务等方面的服务质量是否达到了组团社的质量标准。()
已知函数(x∈R)．求函数f(x)的周期；
在数据库设计中，将E-R图转换成关系数据模型的过程属于

最新回复(0)

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

程序员上午基础知识考试

软考初级

Users also need(69)systems to help them explore the Web and discover interesting data sources and interfaces that support differ

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

网络故障管理的目的是保证网络能够提供连续、可靠的服务，主要是(59)。

下列说法错误的是(63)。

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。

During the last few years, it has been realized that maintenance of programs is more expensive than development, so reading of p

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

某工程以固定总价合同形式发包给承包商，在工程款支付期间，承包商发现因自身失误导致某项工作投标报价大大低于其合理价格。对此，承包商()。

下列情形中，哪些应以拐卖妇女、儿童罪论处：()

行政合同与民事合同的区别有：()

防治水泥稳定土基层裂缝的错误方法是()。

某建筑公司2月发生预付款担保费用10万元，财产保险费5万元，坏账准备2万元，短期借款利息5万元。根据企业会计准则及其相关规定，财务费用是()。

()负责输入记账凭证和原始凭证等会计数据。

全程导游应以组团社制定的接待服务质量规范为主要依据，检查各站地接社及其委托的地方导游员在交通、住宿、餐饮和地方导游服务等方面的服务质量是否达到了组团社的质量标准。()

已知函数(x∈R)．求函数f(x)的周期；

在数据库设计中，将E-R图转换成关系数据模型的过程属于

Users　also　need(69)systems　to　help　them　explore　the　Web　and　discover　interesting　data　sources　and　interfaces　that　support　differ

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p