连通图G是一棵树的充要条件是

作者:高老师 浏览 0

连通图G是一棵树的充要条件是
A、有些边不是割边
B、每条边都是割边
C、无边割集
D、每条边都不是割边
【正确答案】:B
【题目解析】:树是连通、无回路的图,因此其每条边均为割边,否则图中必存在回路。

📱 扫码体验刷题小程序

微信小程序二维码

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

热门题目

已复制到剪贴板