Graph (discrete mathematics)

Definition

In discrete mathematics, particularly in graph theory, a graph is a structure consisting of a set of objects where some pairs of the objects are in some sense "related". The objects are represented by abstractions called vertices and each of the related pairs of vertices is called an edge. Typically, a graph is depicted in diagrammatic form as a set of dots or circles for the vertices, joined by lines or curves for the edges.

Related concepts

Adjacency matrix Arc-transitive graph Binary relation Bipartite graph CRC Press Cardinal number Cartesian product of graphs Category of small categories Category theory Cayley graph Chemical structure Chordal graph Chromatic number Cograph Comma category Complement graph Complete bipartite graph Complete graph Computational biology Computational complexity Computer science Conceptual graph Connected graph Connectivity (graph theory)Continuous graph Cycle (graph theory)Cycle graph Diagrammatic form Directed acyclic graph Directed graph Discrete mathematics Disjoint union of graphs Distance-regular graph Distance-transitive graph Dover Publications Dual graph Edge contraction Empty graph Empty set Eric W. Weisstein Finite-state machine Finite set Forgetful functor Functor Geographic information systems Geometric networks Glossary of graph theory Graph (abstract data type)Graph (disambiguation)Graph automorphism Graph database Graph drawing Graph of a function Graph operations Graph property Graph rewriting Graph theory Hypergraph Incidence (graph)Infinite graph James Joseph Sylvester K-edge-connected graph K-vertex-connected graph Lexicographic product of graphs Line graph List of graph theory topics List of publications in mathematics Loop (graph theory)MathWorld Mathematical structure Matroid Mixed graph Model theory Multigraph Multiple edges Network theory Null graph Ordered pair Orientation (graph theory)Partition of a set Path (graph theory)Path graph Perfect graph Petersen graph Planar graph Polytree Power graph analysis Quiver (mathematics)Regular graph Schreier coset graph Series–parallel graph Set (mathematics)Shortest path problem Simplex Simplicial complex Small category Strong product of graphs Strongly regular graph Structure (model theory)Symmetric matrix Symmetric relation Tensor product of graphs Traveling salesman problem Tree (graph theory)Twitter Vertex-transitive graph Vertex (graph theory)

17 concepts already in your glossary