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

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

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

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

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

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

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

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

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

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

[多选题]有向图的连通包括()。A.弱连通B.多侧连通C.强连通D.单侧连通