一个含有圈的5个点的连通图的线数（）。

[填空题] 一个无圈的连通图称为（）。

[单选题]n个点的不连通图，其边数（）。A . 必然少于n－1B . 必然等于n－1C . 必然多于n－1D . 可能多于n－1

[单选题]一个有8个点的连通图至少有（）条边。A . 4B . 5C . 6D . 7

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

[单选题]具有个5个点8条边的连通图中的连枝数为（）A .3B .4C .5D .6

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

[单选题]一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n

[单选题]一个有n个结点的图，最多有（）个连通分量。A.0B.1C.n-1D.n

[单选题]一个有n个结点的图，最多有()个连通分量。A.0B.1C.n-1D.n

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