🌐EnglishEnglishBahasa IndonesiaDeutschEspañolFrançaisItalianoPolskiPortuguêsTiếng ViệtРусскийالعربيةفارسیไทย한국어中文日本語EntityQ831672· pop 28· linked from 150 articlesspanning treesubgraph of an undirected graph G that is a tree which includes all of the vertices of GWikidata factsImageSpanning tree - version 1.jpgSources (3)wikidata.orggithub.comdocs.openalex.orgvia Wikidata · CC0Available in 28 languagesEspañolFrançaisDeutsch中文日本語РусскийPortuguêsItalianoالعربيةCatalanCroatianConnectionstreeEntitytime complexityEntityCategoriesAxiom of choiceComputational problems in graph theorySpanning tree