It is easy to see that the problem is in NP: a yes answer is easy to prove by presenting a large enough cut.
Lako je videti da je problem u NP: odgovor da je lako dokazati obezbeđivanjem dovoljno velikog odsecanja.