That is, the decision problem whose answer is "yes" for a graph that is not 1-tough, and "no" for a graph that is 1-tough, is NP-complete.
Tehát az az eldöntési probléma, melyre a válasz „igen” a nem 1-szívós gráfokra és „nem” az 1-szívósakra, NP-teljes.