连通且不含圈的无向图，称为（）。

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

[判断题] 图的连通分量是无向图的极小连通子图。A . 正确B . 错误

[试题]无向图的连通分量A．深度优先procedure dfs ( now,color: integer);

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

[单选题]在一个网络中，如果图形是连通且不含圈的，则这种图形称之为（）A . 点B . 线C . 树D . 最小枝叉树

下列关于无向连通图特性的叙述中，正确的是（）A. 所有顶点的度之和为偶数B. 边数大于顶点个数减1C. 至少有一个顶点的度为1D. 边数小于顶点个数减1

[单选题]若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(35)个顶点。A．11B．10C．9D．8

[填空题] 在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

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

[单选题]有8个结点的无向连通图最少有（）条边。A . 5B . 6C . 7D . 8