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

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

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

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

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

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

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

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