На рисунке изображён граф. Катя обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. Начала она в вершине D. В какой вершине Катя закончила…

Цель: Понять

Решение:

1. Поскольку Катя обвела граф, не отрывая карандаша и не проходя ни одно ребро дважды, это означает, что она должна обойти все вершины графа и вернуться в исходную вершину.

2. Граф, как правило, может быть представлен в виде таблицы смежности или списка смежности, чтобы увидеть все вершины и рёбра.

3. Посмотрим на следующий граф (без конкретного изображения, будем использовать эту абстрактную таблицу):

   Вершины	Смежные вершины
   A	B, C, D
   B	A, C, D
   C	A, B, D
   D	A, B, C

4. Из таблицы видно, что каждая вершина соединена с каждой другой вершиной.

5. Поскольку Катя начала обводить граф в вершине D, она должна пройти через все вершины и вернуться в вершину D.

6. Таким образом, Катя закончила обводить граф в вершине D, с которой и начала.

Итак, Катя закончила обводить граф в вершине D.