Home›Graph connectivity›graph toughness🌐EnglishEnglishDeutschFrançaisРусскийEntityQ5597099· pop 5· linked from 12 articlesgraph toughnessgraph invariantDescribed at- FindStatfindstat.org →Link to a page describing this subject · 40,000 chars · not written by VinonyWikidata factsImageGraph toughness.svgShow 1 more factdescribed at URLwww.findstat.org/StatisticsDatabase/St000699Sources (1)en.wikipedia.orgvia Wikidata · CC0Available in 5 languagesFrançaisРусскийHungarianUkrainianvia Wikidata sitelinks · CC0ConnectionsintegerEntityreal numberEntityCategoriesGraph connectivityGraph invariantsNP-complete problems