EntityQ831672· pop 28· linked from 150 articlesspanning treeSign in to savesubgraph of an undirected graph G that is a tree which includes all of the vertices of GConnectionstreeEntitytime complexityEntityglossary of graph theory termsEntitymathematicsEntityInternational Standard Book NumberEntitydigital object identifierEntitymatrixEntityInternational Standard Serial NumberEntityplaneEntitygraph theoryEntitydeterminantEntitygraphEntitybibcodeEntityQ118398EntitystackEntityrandomnessEntityDijkstra's algorithmEntityaxiom of choiceEntityqueueEntityJean-Pierre SerreEntityCategoriesAxiom of choiceComputational problems in graph theorySpanning tree