Контрольные задания > 11. Оля нарисовала схему, не отрывая карандаша от листа бумаги и не проводя никакую линию дважды. В какой точке Оля закончила рисовать схему, если она начала её рисовать в точке Е?
Вопрос:
11. Оля нарисовала схему, не отрывая карандаша от листа бумаги и не проводя никакую линию дважды. В какой точке Оля закончила рисовать схему, если она начала её рисовать в точке Е?
Ответ:
Для решения этой задачи нужно определить степени вершин графа (количество линий, выходящих из вершины). Вершина, с которой начинается и заканчивается рисование, должна иметь нечётную степень, а все остальные вершины – чётную.
Определим степени вершин:
- A: 2
- B: 2
- C: 2
- D: 1
- E: 3
- F: 2
Так как Оля начала рисовать в точке E (степень 3), то закончила она в точке D (степень 1).
Ответ: D