若要保证连通图G是一棵树,下面所给的条件中,当且仅当必须满足的是()


若要保证连通图G是一棵树,下面所给的条件中,当且仅当必须满足的是()

A、有些边不是割边

B、每条边都是割边

C、无割边集

D、每条边都不是割边

正确答案:每条边都是割边


Tag:条件 时间:2024-05-02 15:11:26