Graph (mathematics)  From Wikipedia, the free encyclopedia Jump
to: navigation, search This article is about sets of vertices
connected by edges. For graphs of mathematical functions, see
Graph of a function. For other uses, see Graph (disambiguation).
A drawing of a labeled graph on 6 vertices and 7 edges.  In
mathematics, and more specifically in graph theory, a graph is a
representation of a set of objects where some pairs of objects
are connected by links. The interconnected objects are
represented by mathematical abstractions called vertices, and
the links that connect some pairs of vertices are called
edges.[1] Typically, a graph is depicted in diagrammatic form as
a set of dots for the vertices, joined by lines or curves for
the edges. Graphs are one of the objects of study in discrete
mathematics.  The edges may be directed or undirected. For
example, if the vertices represent people at a party, and there
is an edge between two people if they shake hands, then this is
an undirected graph, because if p