СПРОСИ ПРОФИ
👍
0
👎 00

Полуэйлеровость и эйлеровость графов

Считается ли эйлеров граф полуэйлеровым? В разных источниках вижу совершенно разные формулировки теоремы Эйлера. В одних пишут, мол, полуэйлеров граф должен содержать ровно две вершины с нечётной степенью, в других — что таких вершин может быть и ноль. Аналогичный вопрос по полугамильтновости и гамильтоновости: является ли гамильтонов граф полугамильтоновым???

Задайте свой вопрос по высшей математике
профессионалам

Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно
ASK.PROFI.RU © 2020-2025