关于某连通图G的支撑树T的说法,错误的是( )。 A.T为G的子图B.T中至少两个端的度数为1C.T是最小连通图D.T存在回路

题目内容（请给出正确答案）

关于某连通图G的支撑树T的说法,错误的是( )。

A.T为G的子图

B.T中至少两个端的度数为1

C.T是最小连通图

D.T存在回路

参考答案

考题以下说法不正确的是（）。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的

查看答案

考题 6、下列哪些说法正确A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。B．连通图G有n个顶点，则G的生成树的边数为n-1.C．在树T中任意去掉一条边e后，得到的图T-e不连通。D．连通图T的生成树唯一。

查看答案

考题 41、连通图G的支撑树是取图G的点和G的所有边组成的树。

查看答案

考题连通图G的支撑树是取图G的点和G的所有边组成的树。

查看答案

考题在任一图G中，当点集V确定后，树图是G中（）。A．边数最小的连通图B．非连通图C．边数最大的支撑图D．不是支撑图

查看答案

考题对于加权连通图G，求其单起点最短路径过程中构造了一棵树T，下列说法正确的是（）。A．T是G的生成树B．T是G的最小生成树C．T是G的最大生成树D．T是G的一棵最小生成树

查看答案

考题如果支撑树T*的权w（T*）是图G的所有支撑树的权中最小的，则称T*是G的最小支撑树。

查看答案

考题图G有支撑树的充分必要条件是图G是连通的。

查看答案

考题 35、关于连通图，下面说法正确的是：A．任意连通图至少有一个生成树B．任意连通图至多有一个生成树C．无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树D．无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树

查看答案

热门标签