изоморфны ли графы .G:V =1.,2,3,4,5. E= 1,2) 2,3) 3,5) 5,4) 4,1) 1,3 ; G:V=1,2 2,5 5,3 3,4 4,1 1,5

Наша задача – установить, изоморфны ли два графа G и G’, заданные следующим образом:

G: вершины {1,2,3,4,5} и рёбра: (1,2), (2,3), (3,5), (5,4), (4,1), (1,3). G’: вершины {1,2,3,4,5} и рёбра: (1,2), (2,5), (5,3), (3,4), (4,1), (1,5).

Шаг 1. Определим степени вершин в каждом графе.

Для графа G:

1. Вершина 1: инцидентна рёбрам (1,2), (4,1) и (1,3), степень = 3.
2. Вершина 2: рёбра (1,2) и (2,3), степень = 2.
3. Вершина 3: рёбра (2,3), (3,5) и (1,3), степень = 3.
4. Вершина 4: рёбра (5,4) и (4,1), степень = 2.
5. Вершина 5: рёбра (3,5) и (5,4), степень = 2.

Итого, в G две вершины со степенью...