任何一个无向连通图( )最小生成树。

admin2019-01-30 37

问题任何一个无向连通图( )最小生成树。

选项 A、只有一棵
B、有一棵或多棵
C、一定有多棵
D、可能不存在

答案B

解析无向连通图应有一棵或多棵最小生成树。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

随机试题

Whenanewscientificmodelemerges,researchstudies(i)________thatparadigmtendtodominateinthescientificliterature:th
下列组织结构中不在胆囊三角范围内的是
下列事项中，应适用裁定的是什么？
简述原始凭证的审核内容。
在我国出口贸易中,如果选用CIF价格术语,保险则由()
基金连续两个开放日以上发生巨额赎回，基金管理人已经接受的赎回申请可以延缓支付赎回款项，但不得超过正常支付时间()个工作日，并应当在至少一种中国证监会指定的信息披露媒体公告。
幼儿最容易掌握的音乐要素是()
红绿色盲是一种常见的遗传性疾病，下列关于红绿色盲的说法错误的是（）。
某自治州是某省所辖的藏族自治州，下列职务中，只能由藏族公民担任的是()(2012年一综一第28题)
Whilewedon’tagree,wecontinuetobefriends.

最新回复(0)

任何一个无向连通图( )最小生成树。

计算机408

学硕统考专业

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

Whenanewscientificmodelemerges,researchstudies(i)________thatparadigmtendtodominateinthescientificliterature:th

下列组织结构中不在胆囊三角范围内的是

下列事项中，应适用裁定的是什么？

简述原始凭证的审核内容。

在我国出口贸易中,如果选用CIF价格术语,保险则由()

基金连续两个开放日以上发生巨额赎回，基金管理人已经接受的赎回申请可以延缓支付赎回款项，但不得超过正常支付时间()个工作日，并应当在至少一种中国证监会指定的信息披露媒体公告。

幼儿最容易掌握的音乐要素是()

红绿色盲是一种常见的遗传性疾病，下列关于红绿色盲的说法错误的是（）。

某自治州是某省所辖的藏族自治州，下列职务中，只能由藏族公民担任的是()(2012年一综一第28题)

Whilewedon’tagree,wecontinuetobefriends.