在一个网络中，如果图形是连通且不含圈的，则这种图形称之为（ ）。
【正确答案】：树
【题目解析】：
可以想像一棵树的枝叉：
至少一条路径使两个结点联通——连通图；
没有闭合的回路——不含圈；
故“树”是连通且不含圈的。
在一个网络中，如果图形是连通且不含圈的，则这种图形称之为（ ）。
- 2024-07-27 07:27:42
- 运筹学基础(02375)
【正确答案】：树
【题目解析】：
在一个网络中，如果图形是连通且不含圈的，则这种图形称之为（ ）。
可以想像一棵树的枝叉：
至少一条路径使两个结点联通——连通图；
没有闭合的回路——不含圈；
故“树”是连通且不含圈的。