网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
从赋权连通图中生成最小树，以下叙述（）不正确。
- A、任一连通图生成的各个最小树，其总长度必相等
- B、任一连通图生成的各个最小树，其边数必相等
- C、任一连通图中具有最小权的边必包含在生成的最小树上
- D、最小树中可能包括连通图中的最大权边
参考答案
更多 “从赋权连通图中生成最小树，以下叙述（）不正确。A、任一连通图生成的各个最小树，其总长度必相等B、任一连通图生成的各个最小树，其边数必相等C、任一连通图中具有最小权的边必包含在生成的最小树上D、最小树中可能包括连通图中的最大权边” 相关考题
考题
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵
考题
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
考题
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
考题
以下关于无向连通图 G 的叙述中，不正确的是（60）。A.G 中任意两个顶点之间均有边存在
B.G 中任意两个顶点之间存在路径
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的临接矩阵是对称矩阵
考题
关于最小树，以下叙述（）正确。A、最小树是一个网络中连通所有点而边数最少的图B、最小树是一个网络中连通所有的点，而权数最少的图C、一个网络中的最大权边必不包含在其最小树内D、一个网络的最小树一般是不唯一的
考题
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
考题
单选题关于最小树，以下叙述（）正确。A
最小树是一个网络中连通所有点而边数最少的图B
最小树是一个网络中连通所有的点，而权数最少的图C
一个网络中的最大权边必不包含在其最小树内D
一个网络的最小树一般是不唯一的
考题
单选题以下有关联通图的说法不正确的是（）。A
连通图G一定存在生成树B
连通图G的生成树中一定包含G的所有顶点C
连通图G的生成制中不一定包含G的所有边D
连通图G的生成树可以是不连同的
考题
单选题关于图的概念，以下叙述（）不正确A
图的连线可以有向也可无向B
图中的连线可以标注权C
结点数等于连线数的图必含圈D
结点数等于连线数的图必连通
热门标签
最新试卷