减少“ Restricted-3-partition”->“ k-graph-Partition”

时间:2019-01-10 08:26:17

标签: complexity-theory graph-theory

我需要在多项式时间内将“受限3分区”减少到“ k图形分区”,但是我完全不知道如何开始。有人可以帮助我解决问题吗?

受限的3个分区的定义:

您得到一组n = 3k个整数a1,...,an和一个值A,这样A / 4

K图分区的解释here

0 个答案:

没有答案