图论中的树满足的条件是( )

图论中的树满足的条件是( )


A、

连通且含圈


B、

连通且不含圈


C、

不连通且含圈


D、

不连通且不含圈


【正确答案】:B
【题目解析】:

可以想像一棵树的枝叉:

至少一条路径使两个结点联通——连通图;

没有闭合的回路——不含圈;

故“树”是连通且不含圈的。

答案为B。


Top