下面哪一种图不一定是树?()。 A、无回路的连通图B、有n个结点n-1条边的连通图C、每对结点间都有通路的图D、连通但删去一条边则不连通的图
图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( ) 此题为判断题(对，错)。
关于树图的说法不正确的是（）。A、树图中增加任何一条边，它将出现一个圈。B、树图中边数比点数少一。C、树图中去掉任何一条边，则它可仍然连通。D、树图中无圈。
关于树的概念，叙述不正确的是（）A、树中的线数等于点数减1B、树中再添一条连线后必定含圈C、树中删去一条连线后不连通D、树中两点之间的通路可能不唯一
关于树的概念，以下叙述（）正确。A、树中的边数等于点数减1B、树中再添一条边后必含圈C、树中删去一条边后必不连通D、树中两点之间的通路可能不唯一
一个图有5个点，8条边。这个图一定是（）A、连通图B、树C、含圈的图D、不连通图
从连通图中生成树，以下叙述（）正确。A、任一连通图必有支撑树B、任一连通图生成的支撑树必唯一C、在支撑树中再增加一条边后必含圈D、任一连通图生成的各个支撑树其边数必相同
在图论中，（）不正确。A、若树T有n个点，则其边数为n-1B、树中若多出一边，必出现圈C、树中点与点可以不连通D、树中若除去一边，必不连通
关于树的概念，以下叙述（）正确。A、树中的点数等于边数减1B、连通无圈的图必定是树C、含n个点的树是唯一的D、任一树中，去掉一条边仍为树
关于树，以下叙述（）正确。A、树是连通、无圈的图B、任一树，添加一条边便含圈C、任一树的边数等于点数减1D、任一树的点数等于边数减1E、任一树，去掉_条边便不连通
树的性质不包括下列哪个（）。A、树中无圈，但每加一边可得唯一圈B、点数等于边数C、树连通，但任舍一边就不连通D、树中任意两点间有唯一链相连
最小生成树指的是（）。A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
多选题关于树的概念，以下叙述（）正确。A树中的边数等于点数减1B树中再添一条边后必含圈C树中删去一条边后必不连通D树中两点之间的通路可能不唯一
单选题关于树的概念，以下叙述（）正确。A树中的点数等于边数减1B连通无圈的图必定是树C含n个点的树是唯一的D任一树中，去掉一条边仍为树
多选题从连通图中生成树，以下叙述（）正确。A任一连通图必有支撑树B任一连通图生成的支撑树必唯一C在支撑树中再增加一条边后必含圈D任一连通图生成的各个支撑树其边数必相同
单选题最小生成树指的是（）。A由连通网所得到的边数最少的生成树B由连通网所得到的顶点数相对较少的生成树C连通网中所有生成树中权值之和为最小的生成树D连通网的极小连通子图
填空题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
单选题关于树图的说法不正确的是（）。A树图中增加任何一条边，它将出现一个圈。B树图中边数比点数少一。C树图中去掉任何一条边，则它可仍然连通。D树图中无圈。
单选题在图论中，（）不正确。A若树T有n个点，则其边数为n-1B树中若多出一边，必出现圈C树中点与点可以不连通D树中若除去一边，必不连通
单选题下面关于树的性质的描述中，不正确的是（）A具有n个点的树共有n-1个树枝B树中任意两点间存在多条路径C树是连通的，去掉任一条边便不连通D除单点树外，树至少有两个端点度数为1
单选题树的性质不包括下列哪个（）。A树中无圈，但每加一边可得唯一圈B点数等于边数C树连通，但任舍一边就不连通D树中任意两点间有唯一链相连
多选题关于树，以下叙述（）正确。A树是连通、无圈的图B任一树，添加一条边便含圈C任一树的边数等于点数减1D任一树的点数等于边数减1E任一树，去掉_条边便不连通