Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Перед вами граф. Существует ли путь, проходящий через каждое ребро графа ровно по одному разу?
Ответ:
Ответ: нет
Краткое пояснение: В графе есть висячая вершина, поэтому невозможно пройти по каждому ребру ровно один раз.
Поскольку в графе есть висячая вершина (вершина Е), из которой выходит только одно ребро, невозможно начать путь в этой вершине и пройти по всем ребрам ровно один раз, так как в эту вершину нельзя будет вернуться, не пройдя по ребру еще раз.
Ответ: нет
Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!
Стань легендой класса: поделись решением с теми, кто в танке
