Мне интересно, нужно ли нам указывать s и t (источник и сток) в задаче минимального деления или в задачах вырезки графа в целом.проблема остается NP-Complete без указания их?потому что во многих статьях в литературе авторы не указывают источник и приемник, но в Справочнике доказательств, которые они дают (Гэри и Джонсон), есть источник и приемник.
Заранее спасибо.