Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:application |
gptkb:television
Network Design Redundancy Elimination |
| gptkbp:example |
gptkb:Boruvka's_Algorithm
gptkb:Kruskal's_Algorithm gptkb:Prim's_Algorithm |
| https://www.w3.org/2000/01/rdf-schema#label |
Spanning Tree Algorithm
|
| gptkbp:input |
gptkb:Connected_Undirected_Graph
|
| gptkbp:output |
gptkb:Spanning_Tree
|
| gptkbp:purpose |
Find Spanning Tree
Prevent Loops |
| gptkbp:relatedTo |
gptkb:Spanning_Tree_Protocol
gptkb:Minimum_Spanning_Tree |
| gptkbp:usedIn |
gptkb:Graph_Theory
gptkb:Computer_Networks |
| gptkbp:bfsParent |
gptkb:IEEE_802.1D_Spanning_Tree_Protocol
|
| gptkbp:bfsLayer |
5
|