求助图论问题。
  • 板块学术版
  • 楼主Link_Cut_Y
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/6/12 15:19
  • 上次更新2023/10/23 13:17:56
查看原帖
求助图论问题。
519384
Link_Cut_Y楼主2023/6/12 15:19

图上染色问题。

对图进行二染色。染色规则：白色可以相邻，黑色不可以相邻。求最多能染几个黑色。

复杂度最优是多少？怎么做？

2023/6/12 15:19