Ответ:

Построим четыре графа на четырёх вершинах, различающиеся числом рёбер: 0, 1, 2 и 3.

ABCD
ABCD
ABCD
ABCD