Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281258974> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4281258974 endingPage "372" @default.
- W4281258974 startingPage "351" @default.
- W4281258974 abstract "Trees are the most important class of graphs. This chapter briefly discusses the fundamentals of trees. First the focus is on basic definitions and terminology relevant to trees. Then various traversals (preorder, inorder, and postorder) and various notations (e.g., prefix, infix, and postfix) are introduced. Next we discuss two algorithms to find a spanning tree in a connected graph, namely, the depth-first search and the breadth-first search. Later the focus turns toward Prim’s algorithm and Kruskal’s algorithm, which can construct a minimum spanning tree in a connected graph, where each adds an edge with the smallest weight to the current configuration based on only local information. Finally, some interesting applications of trees are discussed, such as magic square and Huffman coding." @default.
- W4281258974 created "2022-05-23" @default.
- W4281258974 creator A5032926927 @default.
- W4281258974 date "2023-01-01" @default.
- W4281258974 modified "2023-10-01" @default.
- W4281258974 title "Trees" @default.
- W4281258974 doi "https://doi.org/10.1016/b978-0-12-820656-0.00019-8" @default.
- W4281258974 hasPublicationYear "2023" @default.
- W4281258974 type Work @default.
- W4281258974 citedByCount "0" @default.
- W4281258974 crossrefType "book-chapter" @default.
- W4281258974 hasAuthorship W4281258974A5032926927 @default.
- W4281258974 hasConcept C11413529 @default.
- W4281258974 hasConcept C114614502 @default.
- W4281258974 hasConcept C120665830 @default.
- W4281258974 hasConcept C121332964 @default.
- W4281258974 hasConcept C138885662 @default.
- W4281258974 hasConcept C141603448 @default.
- W4281258974 hasConcept C192209626 @default.
- W4281258974 hasConcept C33923547 @default.
- W4281258974 hasConcept C41008148 @default.
- W4281258974 hasConcept C41895202 @default.
- W4281258974 hasConcept C46900642 @default.
- W4281258974 hasConcept C63645285 @default.
- W4281258974 hasConcept C64331007 @default.
- W4281258974 hasConcept C78548338 @default.
- W4281258974 hasConcept C80444323 @default.
- W4281258974 hasConceptScore W4281258974C11413529 @default.
- W4281258974 hasConceptScore W4281258974C114614502 @default.
- W4281258974 hasConceptScore W4281258974C120665830 @default.
- W4281258974 hasConceptScore W4281258974C121332964 @default.
- W4281258974 hasConceptScore W4281258974C138885662 @default.
- W4281258974 hasConceptScore W4281258974C141603448 @default.
- W4281258974 hasConceptScore W4281258974C192209626 @default.
- W4281258974 hasConceptScore W4281258974C33923547 @default.
- W4281258974 hasConceptScore W4281258974C41008148 @default.
- W4281258974 hasConceptScore W4281258974C41895202 @default.
- W4281258974 hasConceptScore W4281258974C46900642 @default.
- W4281258974 hasConceptScore W4281258974C63645285 @default.
- W4281258974 hasConceptScore W4281258974C64331007 @default.
- W4281258974 hasConceptScore W4281258974C78548338 @default.
- W4281258974 hasConceptScore W4281258974C80444323 @default.
- W4281258974 hasLocation W42812589741 @default.
- W4281258974 hasOpenAccess W4281258974 @default.
- W4281258974 hasPrimaryLocation W42812589741 @default.
- W4281258974 hasRelatedWork W2069230977 @default.
- W4281258974 hasRelatedWork W2138987445 @default.
- W4281258974 hasRelatedWork W2157421865 @default.
- W4281258974 hasRelatedWork W2377507989 @default.
- W4281258974 hasRelatedWork W2390801585 @default.
- W4281258974 hasRelatedWork W2947180504 @default.
- W4281258974 hasRelatedWork W2985968535 @default.
- W4281258974 hasRelatedWork W3115130489 @default.
- W4281258974 hasRelatedWork W4242886793 @default.
- W4281258974 hasRelatedWork W4380840098 @default.
- W4281258974 isParatext "false" @default.
- W4281258974 isRetracted "false" @default.
- W4281258974 workType "book-chapter" @default.