Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Построим цикл из восьми вершин и добавим два ребра: B–D и E–G. Петель нет. У вершин B, D, E и G степень равна 3, у остальных вершин степень равна 2.
Рёбра цикла дают каждой вершине степень 2. Дополнительные рёбра увеличивают степени B, D, E и G на 1, поэтому ровно эти четыре вершины имеют нечётную степень.
Построим цикл из восьми вершин и добавим два ребра: B–D и E–G. Петель нет. У вершин B, D, E и G степень равна 3, у остальных вершин степень равна 2.
Рёбра цикла дают каждой вершине степень 2. Дополнительные рёбра увеличивают степени B, D, E и G на 1, поэтому ровно эти четыре вершины имеют нечётную степень.
