单选题
适中
#22230
以下连通无向图中,( )一定可以用不超过两种颜色进行染色
以下连通无向图中,( )一定可以用不超过两种颜色进行染色
答案与解析
正确答案:A
解析
能用两种颜色染色的图必须是二分图,而任何一棵树都可以按照深度划分成二分图。