Граф имеет 8 вершин и является эйлеровым (содержит эйлеров цикл). Какое наименьшее количество рёбер он может иметь, если граф связен и все степени вершин чётны?
Правильный ответ
Наименьшее число рёбер — 8. Например, цикл $C_8$ удовлетворяет условиям: все степени равны 2 (чётные), граф связен.
💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!