网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）
A

正确

B

错误

C

不一定

D

无法判断

参考答案

参考解析
解析： 暂无解析
更多 “单选题最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）A 正确B 错误C 不一定D 无法判断” 相关考题
考题 一个无向连通图的生成树是含有该连通图所有顶点的________。 A、极大连通子图B、极大子图C、极小连通子图D、极小子图
查看答案
考题 关于某连通图G的支撑树T的说法,错误的是( )。 A.T为G的子图B.T中至少两个端的度数为1C.T是最小连通图D.T存在回路
查看答案
考题 图有支撑树的充要条件是此图为()A、无向图B、有向图C、赋权图D、连通图
查看答案
考题 一个无向连通图的生成树是含有该连通图的全部顶点的( )。 A: 极小连通子图B: 极小子图C: 极大连通子图D: 极大子图
查看答案
考题 一个无圈的连通图就是() A、树B、最小支撑树C、支撑子图D、有向图
查看答案
考题 一个连通图有不只一棵支撑树()
查看答案
考题 连通图的最小支撑树是唯一的()
查看答案
考题 M个顶点的连通图的最小支撑树有()条边。
查看答案
考题 连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。() 此题为判断题(对，错)。
查看答案
考题 一个无向连连通图的生成树是含有该连通图的全部项点的_______。A.极小连通子图B.极小子图C.极大连通子图D.极大子图
查看答案
考题 从赋权连通图中生成最小树，以下叙述（）不正确。A、任一连通图生成的各个最小树，其总长度必相等B、任一连通图生成的各个最小树，其边数必相等C、任一连通图中具有最小权的边必包含在生成的最小树上D、最小树中可能包括连通图中的最大权边
查看答案
考题 关于最小树，以下叙述（）正确。A、最小树是一个网络中连通所有点而边数最少的图B、最小树是一个网络中连通所有的点，而权数最少的图C、一个网络中的最大权边必不包含在其最小树内D、一个网络的最小树一般是不唯一的
查看答案
考题 从连通图中生成树，以下叙述（）正确。A、任一连通图必有支撑树B、任一连通图生成的支撑树必唯一C、在支撑树中再增加一条边后必含圈D、任一连通图生成的各个支撑树其边数必相同
查看答案
考题 从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
查看答案
考题 最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）A、正确B、错误C、不一定D、无法判断
查看答案
考题 连通且不含圈的无向图，称为（）。A、道路B、连通图C、树D、链
查看答案
考题 一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
查看答案
考题 一个无向连通图的生成树是图的极小的连通子图。
查看答案
考题 一棵无向连通图的生成树是其极大的连通子图
查看答案
考题 判断题只有连通图才有支撑树，反之有支撑树的图必为连通图。A 对B 错
查看答案
考题 多选题从连通图中生成树，以下叙述（）正确。A任一连通图必有支撑树B任一连通图生成的支撑树必唯一C在支撑树中再增加一条边后必含圈D任一连通图生成的各个支撑树其边数必相同
查看答案
考题 填空题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
查看答案
考题 单选题关于最小树，以下叙述（）正确。A 最小树是一个网络中连通所有点而边数最少的图B 最小树是一个网络中连通所有的点，而权数最少的图C 一个网络中的最大权边必不包含在其最小树内D 一个网络的最小树一般是不唯一的
查看答案
考题 单选题连通且不含圈的无向图，称为（）。A 道路B 连通图C 树D 链
查看答案
考题 判断题一个无向连通图的生成树是图的极小的连通子图。A 对B 错
查看答案
考题 问答题接上题，画出此连通图的任意两个支撑树。
查看答案
考题 判断题连通图的最小支撑树是唯一的。A 对B 错
查看答案
热门标签
最新试卷