考题
一个无向连通图的生成树是含有该连通图所有顶点的________。
A、极大连通子图B、极大子图C、极小连通子图D、极小子图
考题
在连通图G中的一个子图,称为图G的树的条件是().
A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的
考题
图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )
此题为判断题(对，错)。
考题
一个无向连通图的生成树是含有该连通图的全部顶点的( )。
A: 极小连通子图B: 极小子图C: 极大连通子图D: 极大子图
考题
一个无圈的连通图就是()
A、树B、最小支撑树C、支撑子图D、有向图
考题
一个无向连连通图的生成树是含有该连通图的全部项点的_______。A.极小连通子图B.极小子图C.极大连通子图D.极大子图
考题
关于树图的说法不正确的是（）。A、树图中增加任何一条边，它将出现一个圈。B、树图中边数比点数少一。C、树图中去掉任何一条边，则它可仍然连通。D、树图中无圈。
考题
一个居民住宅区的道路构成图是（）A、树B、不连通图C、连通图D、有向图
考题
一个图有5个点，8条边。这个图一定是（）A、连通图B、树C、含圈的图D、不连通图
考题
从连通图中生成树，以下叙述（）正确。A、任一连通图必有支撑树B、任一连通图生成的支撑树必唯一C、在支撑树中再增加一条边后必含圈D、任一连通图生成的各个支撑树其边数必相同
考题
连通且不含圈的无向图，称为（）。A、道路B、连通图C、树D、链
考题
关于树，以下叙述（）正确。A、树是连通、无圈的图B、任一树，添加一条边便含圈C、任一树的边数等于点数减1D、任一树的点数等于边数减1E、任一树，去掉_条边便不连通
考题
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
考题
一个无向连通图的生成树是图的极小的连通子图。
考题
多选题从连通图中生成树，以下叙述（）正确。A任一连通图必有支撑树B任一连通图生成的支撑树必唯一C在支撑树中再增加一条边后必含圈D任一连通图生成的各个支撑树其边数必相同
考题
填空题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
考题
单选题关于树图的说法不正确的是（）。A
树图中增加任何一条边，它将出现一个圈。B
树图中边数比点数少一。C
树图中去掉任何一条边，则它可仍然连通。D
树图中无圈。
考题
单选题一个居民住宅区的道路构成图是（）A
树B
不连通图C
连通图D
有向图
考题
单选题连通且不含圈的无向图，称为（）。A
道路B
连通图C
树D
链
考题
判断题一个无向连通图的生成树是图的极小的连通子图。A
对B
错
考题
单选题一个图有5个点，8条边。这个图一定是（）A
连通图B
树C
含圈的图D
不连通图
考题
多选题关于树，以下叙述（）正确。A树是连通、无圈的图B任一树，添加一条边便含圈C任一树的边数等于点数减1D任一树的点数等于边数减1E任一树，去掉_条边便不连通