graph-theory Simple Graph A simple graph is a graph without any loops and where two vertices can only be connected by a single (or no) edge.