|Wikimedia Commons has media related to Graph theory.|
Informally, this type of graph is a set of objects called vertices (or nodes) connected by links called edges (or arcs), which can also have associated directions. Typically, a graph is depicted as a set of dots (i.e., vertices) connected by lines (i.e., edges), with an arrowhead on a line representing a directed arc.
Such graphs can be used to represent and analyze a variety of systems and problems, including colorability problems, shortest path algorithms and spanning trees.
For information on other types of graphs see graph (disambiguation).
This category has the following 12 subcategories, out of 12 total.
- ► Algebraic graph theory (1 C, 39 P)
- ► Extremal graph theory (5 P)
- ► Graph invariants (1 C, 49 P)
- ► Network theory (1 C, 29 P)
- ► Graph theory objects (1 C, 20 P)
- ► Random graphs (10 P)
- ► Topological graph theory (1 C, 22 P)
Pages in category "Graph theory"
The following 58 pages are in this category, out of 58 total.