The same is true for any fixed positive rational number q: testing whether a graph is q-tough is co-NP-complete (Bauer, Hakimi & Schmeichel 1990).
Ugyanez igaz bármely állandóra vett q racionális számra: a q-szívósság tesztelése co-NP-teljes (Bauer, Hakimi & Schmeichel 1990).