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

作者:高老师 浏览 1

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


A、

连通但不含圈


B、

连通且含圈


C、

不连通但含圈


D、

不连通且不含圈


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

可以想像一棵树的枝叉:
至少一条路径使两个结点联通——连通图;
没有闭合的回路——不含圈;
故“树”是连通且不含圈的。
答案为A。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板