若要保证连通图G是一棵树,下面所给的条件中,当且仅当必须满足的是()
若要保证连通图G是一棵树,下面所给的条件中,当且仅当必须满足的是()
A、有些边不是割边
B、每条边都是割边
C、无割边集
D、每条边都不是割边
正确答案:每条边都是割边
Tag:条件
时间:2024-05-02 15:11:26