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

admin2013-02-02 29

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而在人事管理子系统中被称为“职工”，这类冲突被称之为(11)。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
关于计算机软件著作权，下列说法中，错误的是(25)。
若集合A={0，1}，B={0，2}，C={4，3}，这三个集合的笛卡尔积为R，则R的第二个元素为(23)元组。
midas　WWW是基于(47)系统的浏览程序。
按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
在屏蔽子网体系结构中，主要用于保护内部网络，使之免受外部网和周边网侵犯的设备是______。
Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma
UML叫做统一建模语言，它把Booch、Rumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用的规则支配的符号来表示分析模型。在UML中用5种不同的视图来表示一个系

随机试题

影响资本结构的主要因素有()
2014年8月中国公民赵某从A国取得特许权使用费收入折合人民币40000元，在A国缴纳了个人所得税8000元。赵某在我国应补缴的个人所得税为()万元。
客户经理制是以市场和客户为中心的业务组织管理架构。()
关于太阳系，下列说法不正确的是()。
商品标价是货币执行价值尺度职能的重要体现，也就是说商品标价表现着商品的内在价值。在普通商品中某商品的标价为8元，而完全相同的该商品在高档商场的标价为14元。这表明()。
现代知识分子的人生目标显然与之不同，他们的社会定位是以“社会性”为第一要义的，因而他们有别于一般学有专长的专家、文人和学者。凡能称为知识分子者，不论其跻身于何种部门，或是致力于何种知识领域，其不可或缺的两个要素是：关怀人类社会与彻底的批判精神。因而，现代知
“和平统一、一国两制”构想既坚持了原则的坚定性，也体现了策略的灵活性。所谓原则的坚定性是指()
设A＝，B＝，C＝，求矩阵X，使得AXB＝C．
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是
MostpeoplesaythattheUSAismakingprogressinfightingAIDS,buttheydon’tknowthere’scureandstronglydisagreethat"t

最新回复(0)

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

程序员上午基础知识考试

软考初级

在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而在人事管理子系统中被称为“职工”，这类冲突被称之为(11)。

关于计算机软件著作权，下列说法中，错误的是(25)。

若集合A={0，1}，B={0，2}，C={4，3}，这三个集合的笛卡尔积为R，则R的第二个元素为(23)元组。

midas WWW是基于(47)系统的浏览程序。

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

在屏蔽子网体系结构中，主要用于保护内部网络，使之免受外部网和周边网侵犯的设备是______。

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

影响资本结构的主要因素有()

2014年8月中国公民赵某从A国取得特许权使用费收入折合人民币40000元，在A国缴纳了个人所得税8000元。赵某在我国应补缴的个人所得税为()万元。

客户经理制是以市场和客户为中心的业务组织管理架构。()

关于太阳系，下列说法不正确的是()。

商品标价是货币执行价值尺度职能的重要体现，也就是说商品标价表现着商品的内在价值。在普通商品中某商品的标价为8元，而完全相同的该商品在高档商场的标价为14元。这表明()。

“和平统一、一国两制”构想既坚持了原则的坚定性，也体现了策略的灵活性。所谓原则的坚定性是指()

设A＝，B＝，C＝，求矩阵X，使得AXB＝C．

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

MostpeoplesaythattheUSAismakingprogressinfightingAIDS,buttheydon’tknowthere’scureandstronglydisagreethat"t

midas　WWW是基于(47)系统的浏览程序。

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma