Докажите, что клика NP-полноты + граф независимого множества

«Докажите, что это NP-Complete для определения заданных входных G и k, имеет ли G обе клики размера k и независимый набор размера k. Обратите внимание, что это 1 проблема, а не 2;

7
задан starblue 14 December 2010 в 15:57
поделиться