Вопрос:

11. Оля нарисовала схему, не отрывая карандаша от листа бумаги и не проводя никакую линию дважды. В какой точке Оля закончила рисовать схему, если она начала её рисовать в точке Е?

Ответ:

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

Похожие