Нет, невозможно. В простом графе на 6 вершинах степень каждой вершины может быть от 0 до 5. Это 6 возможных значений для 6 вершин. Однако степени 0 и 5 не могут встречаться одновременно: если вершина соединена со всеми (степень 5), то нет изолированной вершины (степень 0). Значит, доступны лишь 5 различных значений, а вершин 6 — по принципу Дирихле хотя бы две вершины имеют одинаковую степень.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!