图的生成树是惟一的。

[判断题] 一个图的广度优先搜索树是惟一的A . 正确B . 错误

[单选题]图的BFS生成树的树高比DFS生成树的树高()A．小或相等B．小C．大或相等D．大

[判断题] 一个无向连通图的生成树是图的极小的连通子图。A . 正确B . 错误

[单选题]下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的(18)，树存在惟一的没有前驱的(19)：线性结构存在惟一的没有后继的(20)，树存在多个没有后继的(21)；线性结构其余元素均存在(22)，树其余结点均存在(23)。由此可见，由于线性结构是一个(24)结构，元素之间存在的是(25)的关系，而树是一个(26)结构，元素之间存在的是(27)的关系。A．根结点B．首元素C．尾元素D．叶子

[单选题]下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的首元素，树存在惟一的没有前驱的根结点：线性结构存在惟一的没有后继的尾元素，树存在多个没有后继的叶子；线性结构其余元素均存在惟一的前驱元素和后继元素，树其余结点均存在 (23) 。由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。(23) A．惟一的前驱元素和后继元素B．惟一的前驱(双亲)结点和多个后继(孩子)结点C．叶子D．一对一(24) ~(

[单选题]任何一个无向连通图的最小生成树（）A . 只有一棵B . 一棵或多棵C . 一定有多棵D . 可能不存在

[单选题]关于图的生成树，下列说法不正确的是（）。A . 它又称为图的支撑树。B . 图有生成树的充要条件是该图为连通图。C . 图的生成树是唯一的。D . 顶点数为n的图的生成树有n-1条边。

[单选题]任何一个无向连通图的最小生成树(8)。A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在

[单选题]任何一个带权的无向连通图的最小生成树( )A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在

[填空题] 一个图的（）表示法是惟一的。