Укажите верное утверждение
- Конечный неориентированный граф имеет эйлеров цикл тогда и только тогда, когда он связен и степени всех его вершин четны
- Конечный неориентированный граф имеет эйлеров цикл тогда и только тогда, когда он связен и сумма степеней всех его вершин четная.
- конечный неориентированный граф имеет гамильтонов цикл тогда и только тогда, когда он связен и степени всех его вершин четны
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.