一个无圈的连通图称为（）。

[单选题]连通且不含圈的无向图，称为（）。A . 道路B . 连通图C . 树D . 链

[单选题]一个含有圈的5个点的连通图的线数（）。A . 至少为4B . 至少为5C . 等于5D . 至多为5

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

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

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

[填空题] 树是一个（）的连通图。

[单选题]设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。A．7B．5C．8D．6

[单选题]设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。A．5B．6C．7D．8

[单选题]一个n个顶点的连通无向图，其边的个数至少为()A．n-lB．nC．n+lD．nlogn

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