Рассмотрим несколько вариантов графов с 4 вершинами. Вершины можно обозначить точками, а ребра - линиями, соединяющими эти точки.
Граф 1: Полный граф (каждая вершина соединена со всеми остальными)
Граф 2: Цепь (вершины соединены последовательно)
Граф 3: Звезда (одна центральная вершина соединена со всеми остальными)