A graph $G=(V,E)$ consists of a set $V$ of so-called vertices (or nodes) and a set $E$ of so-called edges; every edge in E connects two vertices in V.