Ответ:

Правильный вариант: 2.

Граф — это совокупность объектов (вершин) и связей между ними (рёбер).

Ответ: Граф — это совокупность объектов со связями между ними.