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