图论中的树满足的条件是（ ）。
【正确答案】：连通且不含圈
【题目解析】：
可以想像一棵树的枝叉：
至少一条路径使两个结点联通——连通图；
没有闭合的回路——不含圈；
故“树”是连通且不含圈的。
图论中的树满足的条件是（ ）。
- 2024-07-27 07:27:38
- 运筹学基础(02375)
【正确答案】：连通且不含圈
【题目解析】：
图论中的树满足的条件是（ ）。
可以想像一棵树的枝叉：
至少一条路径使两个结点联通——连通图；
没有闭合的回路——不含圈；
故“树”是连通且不含圈的。