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

Построим граф с вершинами A, B, C, D, E, F и рёбрами AB, BC, CD, DE, EA. Вершина F изолирована; петель нет.

Получилось 6 вершин и 5 рёбер; степень F равна 0.