Ответ:

Возьмём в обоих графах цикл из четырёх вершин, а к двум вершинам цикла присоединим по одной висячей вершине. В первом графе вершины степени 3 соседние, во втором — противоположные. Поэтому графы неизоморфны: расстояние между вершинами степени 3 в цикле различается.

Первый граф:

ABCDEF

Степени вершин: A и B имеют степень 3; C и D — степень 2; E и F — степень 1.

Второй граф:

ABCDEF

Степени вершин: A и C имеют степень 3; B и D — степень 2; E и F — степень 1.