Условие:
На рисунке изображен граф . Катя обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. Начала она в вершине D. В какой вершине Катя закончила обводить граф?
Решение:
Чтобы ответить на вопрос, в какой вершине Катя закончила обводить граф, нужно проанализировать свойства графа и его вершин.
- Определение четных и нечетных вершин: В графе, чтобы пройти по всем рёбрам, не отрывая карандаш от бумаги и не проходя по одному и тому же ребру дважды, необходимо, чтобы:
- Все вершины имели четную степень (количество рёбер, соединяющих вершину), или
- В графе было...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи