Ответ:

Решение:

Примеры четырех разных графов с 4 вершинами:

Граф 1 (Квадрат)Граф 2Граф 3Граф 4