这两题是不是 NP？
  • 板块学术版
  • 楼主喵仔牛奶
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/3/31 19:53
  • 上次更新2023/10/23 19:56:07
查看原帖
这两题是不是 NP？
560516
喵仔牛奶楼主2023/3/31 19:53
  1. 给定无向图，给一些点染色，求有多少种染色方案使得所有染色点不能通过一条边直接相通。
  2. 给定无向图，给一些点染色，求有多少种染色方案使得所有染色点有至少一个其他染色点可以通过一条边直接相通。
2023/3/31 19:53