不是VIP会员,不能显示答案

题目解答

题目:
以下图中一定可以进行黑白染色的有( )。(黑白染色:为各个结点分别指定黑白两种颜色之一,使相邻结点颜色不同。)
  • A.二分图
  • B.完全图
  • C.树
  • D.连通图
考点: 0
分析:
解答: 二分图左半部分全黑,右半部分全白就可以了,树的话只要满足子节点和父节点的颜色相异就行了。
评论:
老师: 0