Граф представляет собой совокупность вершин и ребер, соединяющих некоторые (или все) пары вершин.