Degree of a vertex
The number of
edges that enter a
vertex
Cycle graph
A graph where the
vertices can be arranged
in a circle so that each
vertex is adjacent to the
vertices that come before
and after it
Adjacent vertices
Two vertices that are
connected by an edge
(neighboring vertices)
Edge
A line segment or
curve connecting
two vertices (arc)
Vertex
A point on a graph
(node)
Vertex-edge
graph
A collection of points
some of which are
joined by line segments
or curves (network)
Chromatic number
The least number of
colors that can be
used to color the
graph
Complete graph
A graph in which
every vertex is
adjacent to every
other vertex
Graph Coloring
Assigning colors to the
vertices of a graph so
that adjacent vertices
are assigned different
colors.
3
2
2
3
neighbors
arc
2 colors
node
edge
vertex