4. Постройте граф из 6 вершин, одна из которых изолирована, и 7 ребер без петель.

Пошаговое решение:

• Изолированная вершина: Выделяем одну вершину, к которой не будут вести никакие рёбра.
• Оставшиеся вершины: Для 5 вершин нужно построить 7 рёбер. Возможные варианты соединения:
  • Можно построить полный граф K5 (все вершины соединены со всеми), который имеет 10 рёбер, и затем удалить 3 ребра.
  • Или можно соединить вершины в произвольном порядке, следя за тем, чтобы было 7 рёбер и не было петель. Пример: 5 вершин образуют