标签： graph complexity-theory np-complete bisection
我想知道我们是否需要在最小对分问题或一般的图割问题中指定s和t（源和宿）。问题仍然是NP-Complete，而未指定它们吗？因为在文献中的许多文章中，作者没有指定来源和接收者，但是在他们给出的证明参考中（Garey＆Johnson）有来源和接收者。
谢谢。