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

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

O---O---O
|   |
O   O
  (изолированная вершина)

• Вершины: 5
• Ребра: 4

Добавим еще 2 ребра:

O---O---O
|   |   |\
O   O
  (изолированная вершина)

O---O---O
|   |   |\
O---O---O
  (изолированная вершина)

Ответ: Граф построен (5 вершин, 1 изолированная, 6 ребер без петель).