Graph theory Category page 935pages on this wiki Edit this page History Talk0 “Prim's algorithm yields a minimal spanning tree. Let be the spanning tree on generated by... Proof of Prim's algorithm “Uniform cost search is a tree search algorithm related to breadth-first search. Whereas... Uniform cost search “Dijkstra's algorithm is one of the most widely used methods for finding single-source shortest... Dijkstra's algorithm “Prim's algorithm is a common method for finding a minimal spanning tree of a connected... Prim's algorithm “Graph theory is the study of special structures called graphs. Graph - a graph is used to... Graph theory “A tree is a connected acyclic graph. Tree “A graph is an ordered pair of a set of its vertices and a multiset of its edges. The graph is... Graph (graph theory) “In graph theory, a vertex is a unit of a graph. The vertices may connect together to form a... Vertex (graph theory) Pages in category "Graph theory" The following 10 pages are in this category, out of 10 total. Graph theoryA AngleD Dijkstra's algorithmG Graph (graph theory) I Incidence matrixP Prim's algorithm Proof of Prim's algorithmT Tree U Uniform cost searchV Vertex (graph theory) Categories: Mathematics