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

admin2010-04-24 16

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

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

答案A

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

一般来说，对于CRC码，生成多项式______越多，校验能力越强。
在数据通信中，表示单位时间内通过信道传输的码元个数的指标是()
因特网的域名空间是一种层次型的_______。()
为了提供更多的子网，为一个B类地址指定了子网掩码255．255．240．0。请计算每个子网可以有多少台主机?
_______由域名空间、域名服务器和地址转换请求程序三部分组成。
假设发送方连续发送0、1、2…号帧，在发送至4号帧时开始接收到0号帧的确认信息，当发送至5号帧时，接收到1号帧的否认返回信息，要求选择重发1号帧，假设1号帧之后的各帧均能被正确接收。请画出该问题的选择重传方法的示意图并说明选择重传方法的特点。
标志着欧洲货币制度正式建立的事件是__________。
某工艺品要依次经过甲、乙两位师傅的制作，且必须在甲师傅加工完毕后才能由乙师傅加工，现有A、B、C、D、E五件作品，需要甲、乙师傅加工的时间如表所示(单位：小时)．问：如何安排加工顺序，可使总的加工时间最短，并求出总加工时间和师傅的等待时间．
设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后根遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的_______。
从键盘上输入若干个学生成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。请填空。main(){floats，gmax，gmin；scanf("%f，"＆s)；gmax=s；gmin=s；

随机试题

头痛时作，痛连项背，恶风畏寒，遇风尤剧，口不渴，苔薄白，脉浮，治宜选用
症见喘促短气，言语无力，咳声低弱，自汗畏风，咽喉不利，口干面红，舌质淡红，脉象细弱。当属何种证候
通过静脉为病人补充10%氯化钾30ml，用于稀释的溶液至少需要
《注册建造师执业管理办法(试行)》规定，机电工程中，冶炼专业工程范围包括烧结球团工程、焦化工程、冶金工程、煤气工程、建材工程和()工程。[2010年真题]
股票内在价值的计算方法模型中，()假定股票永远支付固定的股利。
关于业主委员会的说法，正确的有()。
下列关于儿童口语表达能力特征的描述，不正确的是()。
坚持和完善人民代表大会制度，必须（）。
软预算约束指当一个经济组织遇到财务上的困境时，借助外部组织的救助得以继续生存这样一种经济现象。硬预算约束指优胜劣汰的市场机制，即经济组织的一切活动都以自身拥有的资源约束为限。根据上述定义，下列属于软预算约束的是：
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。

最新回复(0)

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

数据结构

理工类

一般来说，对于CRC码，生成多项式______越多，校验能力越强。

在数据通信中，表示单位时间内通过信道传输的码元个数的指标是()

因特网的域名空间是一种层次型的_______。()

为了提供更多的子网，为一个B类地址指定了子网掩码255．255．240．0。请计算每个子网可以有多少台主机?

_______由域名空间、域名服务器和地址转换请求程序三部分组成。

标志着欧洲货币制度正式建立的事件是__________。

设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后根遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的_______。

从键盘上输入若干个学生成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。请填空。main(){floats，gmax，gmin；scanf("%f，"＆s)；gmax=s；gmin=s；

头痛时作，痛连项背，恶风畏寒，遇风尤剧，口不渴，苔薄白，脉浮，治宜选用

症见喘促短气，言语无力，咳声低弱，自汗畏风，咽喉不利，口干面红，舌质淡红，脉象细弱。当属何种证候

通过静脉为病人补充10%氯化钾30ml，用于稀释的溶液至少需要

《注册建造师执业管理办法(试行)》规定，机电工程中，冶炼专业工程范围包括烧结球团工程、焦化工程、冶金工程、煤气工程、建材工程和()工程。[2010年真题]

股票内在价值的计算方法模型中，()假定股票永远支付固定的股利。

关于业主委员会的说法，正确的有()。

下列关于儿童口语表达能力特征的描述，不正确的是()。

坚持和完善人民代表大会制度，必须（）。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。