首页
连通图G是一棵树的充要条件是
2024-08-03 22:58:53
离散数学(02324)
1
连通图G是一棵树的充要条件是
A、有些边不是割边
B、每条边都是割边
C、无边割集
D、每条边都不是割边
【正确答案】:B
【题目解析】:树是连通、无回路的图,因此其每条边均为割边,否则图中必存在回路。
上一篇:
在自然数集N上,下列满足结合律的运算是
下一篇:
谓词公式中,量词 的辖域是