К сожалению, не могу точно указать источник (возможно где-то есть более полый архив): On the computational complexity of finding a kernel. Chvatal V. (Report No. CRM-300, 1973, Centre de recherches mathématiques, Université de Montréal) я нашел ссылку только на архив от 1995: http://www.crm.umontreal.ca/rapports/ Буду очень признателен, за помощь. read more