Одинаковы ли графы, изображённые на рисунке 20? Нарисуйте три разных графа, в каждом из которых 3 вершины.

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

Вот три разных графа с тремя вершинами: