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