A graph is a pair $\Gamma=(V, E)$, where $V$ is a finite set of vertices and $E$ is a set of edges that consisnts of unordered pairs of vertices.