В.2. Изобразите все возможные графы. а) с тремя вершинами. Ores б) с четырьмя вершинами

а) Графы с тремя вершинами

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

• Граф без ребер (все вершины изолированы).
• Граф с одним ребром (две вершины соединены).
• Граф с двумя ребрами (путь из трех вершин).
• Граф с тремя ребрами (полный граф, треугольник).

б) Графы с четырьмя вершинами

Перечислим несколько возможных вариантов:

• Граф без ребер (все вершины изолированы).
• Граф с одним ребром.
• Граф с двумя ребрами (несвязный).
• Граф с двумя ребрами (связный путь из трех вершин).
• Граф с тремя ребрами (звезда).
• Граф с тремя ребрами (треугольник + изолированная вершина).