标签: complexity-theory graph-theory
我需要在多项式时间内将“受限3分区”减少到“ k图形分区”,但是我完全不知道如何开始。有人可以帮助我解决问题吗?
受限的3个分区的定义:
您得到一组n = 3k个整数a1,...,an和一个值A,这样A / 4 K图分区的解释here。
K图分区的解释here。