图论中的树满足的条件是( )
A、
连通且含圈
B、
连通且不含圈
C、
不连通且含圈
D、
不连通且不含圈
【正确答案】:B
【题目解析】:
可以想像一棵树的枝叉:
至少一条路径使两个结点联通——连通图;
没有闭合的回路——不含圈;
故“树”是连通且不含圈的。
答案为B。
图论中的树满足的条件是( )
图论中的树满足的条件是( )
连通且含圈
连通且不含圈
不连通且含圈
不连通且不含圈
可以想像一棵树的枝叉:
至少一条路径使两个结点联通——连通图;
没有闭合的回路——不含圈;
故“树”是连通且不含圈的。
答案为B。