Вопрос:

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
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие