What is a Graph?
A graph is represented as
, where
-
: a non-empty set of elements called vertices.
-
: a set of pairs of vertices that comprise the edges of the graph.
-
= number of vertices.
-
= number of edges.
Example:
Figure 4: A Graph
A graph with
and
can be drawn as shown here.
|
If both and
are finite,
is called finite.
A graph with vertices and
edges is called a
p,q-graph.
|