Graph theory Category page 995pages on this wiki Add New Page Edit this page History Add New Page 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 “Graph theory is the study of special structures called graphs. Graph - a graph is used to... Graph theory “A graph is an ordered pair of a set of its vertices and a multiset of its edges. The graph is... Graph (graph theory) “Prim's algorithm is a common method for finding a minimal spanning tree of a connected... Prim's algorithm “A tree is a connected acyclic graph. Tree “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