若要保证连通图G是一棵树,下面所给的条件中,当且仅当必须满足的是______。
若要保证连通图G是一棵树,下面所给的条件中,当且仅当必须满足的是______。
A、有些边不是割边
B、每条边都是割边
C、无割边集
D、每条边都不是割边
【正确答案】:B
Top