Spanning Tree
a sub graph of a connected graph that contains all vertices, but no cycles
Notes tagged GraphTheory
-
-
Graphs (Discrete Mathematics)
the study of graphs
-
Dijkstra's Shortest Path Algorithm
An elegant algorithm for finding the shortest path between nodes in a graph.