Контрольные задания > 5. Линию, изображённую на рисунке листов ответов, можно обвести одним росчерком.
А. Выпиши в листах ответов все узлы этой линии, начав с которых, её можно обвести одним росчерком.
Б. Обведи в листах ответов эту линию одним росчерком, отметь начало движения и покажи стрелками направление движения.
Вопрос:
5. Линию, изображённую на рисунке листов ответов, можно обвести одним росчерком.
А. Выпиши в листах ответов все узлы этой линии, начав с которых, её можно обвести одним росчерком.
Б. Обведи в листах ответов эту линию одним росчерком, отметь начало движения и покажи стрелками направление движения.
Сначала определим, можно ли обвести фигуру одним росчерком. Фигура состоит из 5 вершин (узлов) A, B, C, D и E. Степень вершины - это количество ребер, выходящих из вершины. Чтобы фигуру можно было нарисовать одним росчерком, необходимо, чтобы либо все вершины были четной степени (тогда можно начать с любой вершины и закончить в ней же), либо чтобы было ровно две вершины нечетной степени (тогда нужно начать с одной из них, а закончить в другой).
Считаем степени вершин:
- A: 2 (чётная)
- B: 3 (нечётная)
- C: 2 (чётная)
- D: 3 (нечётная)
- E: 2 (чётная)
У нас две вершины нечётной степени: B и D. Значит, можно начать с вершины B и закончить в D, или начать с вершины D и закончить в B.
А. Возможные узлы начала: B, D
Б. Один из возможных способов обвести фигуру одним росчерком, начав с B:
B-A-E-D-C-E-B-D
Другой возможный способ обвести фигуру одним росчерком, начав с D:
D-E-C-B-A-E-D-B