Home›Polynomial-time problems›minimaler Spannbaum🌐DeutschEnglishBahasa IndonesiaDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsSvenskaTiếng ViệtРусскийالعربيةفارسیไทย한국어中文日本語EntityQ240464· pop 32· linked from 244 articlesminimaler SpannbaumAlso known as MST, shortest spanning tree, SSTminimalgewichtiger Teilbaum eines GraphenWikidata factsImageMin udsaend trae.svgSources (3)wikidata.orgdocs.openalex.orgweb.archive.orgvia Wikidata · CC0Available in 30 languagesEspañolFrançaisDeutsch中文РусскийPortuguêsItalianoالعربيةArmenianConnectionsreductio ad absurdumEntityInternational Standard Book NumberEntityCategoriesPolynomial-time problemsSpanning tree