单选题 适中
#22230

以下连通无向图中,( )一定可以用不超过两种颜色进行染色

以下连通无向图中,(  )一定可以用不超过两种颜色进行染色


未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

能用两种颜色染色的图必须是二分图,而任何一棵树都可以按照深度划分成二分图。