如果一个图中有n条边，则此图的生成树含有条边，所以生成树是图的边数的连通图。

admin2010-04-24 9

问题如果一个图中有n条边，则此图的生成树含有______条边，所以生成树是图的边数______的连通图。

选项

答案n-1 最少

解析

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

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

数据结构

理工类

相关试题推荐

网络协议中，涉及数据及控制信息的格式、编码及信号电平等的是()
DTE与DCE的电气连接方式采用差动接收器的非平衡方式，其信号速率最大可达________。
提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧的是()
下列是以客户／服务器模式工作于网络环境中的操作系统的是()
设利用IEEE802．3协议局域网传送ASCII码信息“Helloworld”，若封装成MAC帧格式，请问：(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?
在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?
某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务，已知各条航线的起点、终点城市及每天航班数见表1，假定各条航线使用相同型号的船只，又各城市间的航程天数见表2．已知每条船每次装卸货的时间各需1天，则该航运公司至少应配备多
若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。

随机试题

简要说明艺术作品中内容与形式的关系。
下列关于参数的说法，正确的是
下列各项中，哪项指标对不典型甲状腺功能亢进的诊断最有意义
制作金属吊顶面板不应采用()。
中、轻交通的路面可采用的混凝土原材料是()。
某施工企业向银行借款100万元，年利率为8％，半年复利计息一次，第三年末还本付息，则到期时企业需偿还银行()万元。
下列有关联产品和副产品的成本分配说法中，不正确的是()。
你被录用到法检系统后，单位让你组织一个关于公民法制观念的问卷调查，请问你怎么开展?
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。
WhatisthemosticonicBroadwaymusicalever?

最新回复(0)

如果一个图中有n条边，则此图的生成树含有______条边，所以生成树是图的边数______的连通图。

数据结构

理工类

网络协议中，涉及数据及控制信息的格式、编码及信号电平等的是()

DTE与DCE的电气连接方式采用差动接收器的非平衡方式，其信号速率最大可达________。

提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧的是()

下列是以客户／服务器模式工作于网络环境中的操作系统的是()

设利用IEEE802．3协议局域网传送ASCII码信息“Helloworld”，若封装成MAC帧格式，请问：(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?

在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?

若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。

简要说明艺术作品中内容与形式的关系。

下列关于参数的说法，正确的是

下列各项中，哪项指标对不典型甲状腺功能亢进的诊断最有意义

制作金属吊顶面板不应采用()。

中、轻交通的路面可采用的混凝土原材料是()。

某施工企业向银行借款100万元，年利率为8％，半年复利计息一次，第三年末还本付息，则到期时企业需偿还银行()万元。

下列有关联产品和副产品的成本分配说法中，不正确的是()。

你被录用到法检系统后，单位让你组织一个关于公民法制观念的问卷调查，请问你怎么开展?

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。

WhatisthemosticonicBroadwaymusicalever?

如果一个图中有n条边，则此图的生成树含有条边，所以生成树是图的边数的连通图。