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