Нарисуйте четыре разных графа, в каждом из которых 4 вершины.

Графы с четырьмя вершинами могут быть: (1) все вершины соединены (полный граф), (2) вершины соединены попарно (два независимых ребра), (3) вершины образуют цикл (кольцевая структура), (4) одна вершина соединена с тремя другими (звезда).