spanning tree
2 articles · search the full text for this term
-
Applications of Graph Theory in Computer Science
Abstract: Graph theory, a branch of mathematics, has found broad applications in different areas, especially in computer science. This study inspects the basic concepts of graph theory and its different applications in computer science. It talks about the role of graphs in modelling real-world networks, algorithmic problem-solving, optimization, data structures, network analysis, and other significant areas within the domain of computer science. Through different illustrations and case studies, this study aims …
Published in Journal of Open Source Developments · Vol. 10, Issue 3, 2023 · pp. 30–35 Read article
-
Graph Sampling by Spanning Tree under Stratified Setup
Abstract: The sampling theory and its methodologies are based on assumption that the population under survey is of individuals and respondents have provided the answer of questions asked. When population is of graphical structure like containing nodes and edge links then it is complicated to apply the usual sampling procedures. Spanning tree is specified type of a graph, which is always connected with all nodes and becomes a sub-graph. Assume that …
Published in Research & Reviews : Journal of Statistics · Vol. 5, Issue 2, 2016 · pp. 11–31 Read article