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