Контрольные задания > 11. Tua 11 № 8434 На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бума- ти и не проводя ни одно ребро дважды. С какой вершины Марта начала обводить граф, если она закончила его обводить в вершине А?
Вопрос:

11. Tua 11 № 8434 На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бума- ти и не проводя ни одно ребро дважды. С какой вершины Марта начала обводить граф, если она закончила его обводить в вершине А?

Смотреть решения всех заданий с листа

Ответ:

Ответ: B

Краткое пояснение: Определим вершины, из которых выходит нечётное количество рёбер.

Смотри, тут всё просто: Чтобы Марта смогла обвести граф, не отрывая карандаша и не проводя ни одно ребро дважды, она должна начать с вершины, из которой выходит нечётное число рёбер. И закончить в вершине, из которой выходит нечётное число ребер.

Разбираемся:

  • Посчитаем количество ребер, выходящих из каждой вершины:
  • A: 3 ребра
  • B: 3 ребра
  • C: 2 ребра
  • D: 2 ребра
  • E: 2 ребра
  • F: 2 ребра
  • G: 2 ребра
  • H: 2 ребра
  • K: 2 ребра
  • L: 2 ребра

Так как Марта закончила обводить граф в вершине A, значит, она начала в вершине B.

Ответ: B

Цифровой атлет: Ты в грин-флаг зоне!

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Стань легендой класса: поделись решением с теми, кто в танке

ГДЗ по фото 📸

Похожие