Graph theory Category page 911pages on this wiki Edit this page Classic editor History Talk0 “Prim's algorithm is a common method for finding a minimal spanning tree of a connected... Prim's algorithm “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 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 Add category Cancel Save