Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
а) Да. Подходит цикл из 7 вершин: каждая вершина соединена ровно с двумя соседними.
б) Да. Подходит цикл из 8 вершин: степень каждой вершины равна 2.
в) Да. Объединим вершины в 4 пары; каждая вершина будет иметь ровно одного соседа.
Ответ: а) существует; б) существует; в) существует.
а) Да. Подходит цикл из 7 вершин: каждая вершина соединена ровно с двумя соседними.
б) Да. Подходит цикл из 8 вершин: степень каждой вершины равна 2.
в) Да. Объединим вершины в 4 пары; каждая вершина будет иметь ровно одного соседа.
Ответ: а) существует; б) существует; в) существует.
