In graph theory, a vertex is a unit of a graph. The vertices may connect together to form a single graph.