Вопрос:

На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Марта начала обводить граф, если она закончила его обводить в вершине B?

Ответ:

Для решения этой задачи нужно определить степени каждой вершины графа. Степень вершины - это количество ребер, которые из нее выходят. Если граф можно нарисовать одним росчерком, то либо все вершины имеют четную степень, либо ровно две вершины имеют нечетную степень. В последнем случае, начинать нужно с одной из вершин с нечетной степенью и закончить в другой вершине с нечетной степенью.

Считаем степени вершин графа:

- A: 3
- B: 4
- C: 3
- D: 2
- E: 2
- F: 2
- G: 2
- H: 2

Вершины A и C имеют нечетную степень, равную 3. Так как Марта закончила обводить граф в вершине B, то она должна была начать обводить его в вершине с нечетной степенью. Однако, так как все вершины, кроме A и C имеют четные степени, а B имеет четную степень, это означает, что либо в задании есть ошибка, либо мы должны предположить, что конечная точка B была достигнута из A или C.

Так как в условии спрашивается, с какой вершины начала Марта, если закончила в B, и мы знаем, что граф должен начинаться и заканчиваться в вершинах с нечетной степенью, и закончила она в B (степень 4), то есть вероятность опечатки в вопросе.

Допустим, вопрос: C какой вершины Марта закончила обводить граф, если она начала в вершине A?
Тогда, Марта начала в вершине A и закончила в вершине C.

В данном случае, задача составлена некорректно. Однако, если бы нужно было найти вершину, с которой можно начать, чтобы закончить в B, мы бы выяснили, что это невозможно, так как B имеет четную степень.

Однако, если в условии задачи была опечатка, и необходимо было закончить в вершине C, то ответ был бы A.

Ответ: A
Подать жалобу Правообладателю

Похожие