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

Давай разберем эту задачу вместе! Нам нужно определить, в какой вершине Катя закончит обводить граф, если она начинает в вершине C, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды. Для начала, давай посмотрим на степени вершин графа. Степень вершины - это количество ребер, которые выходят из этой вершины. В графе у нас следующие степени вершин: * A: 1 * B: 3 * C: 4 * D: 3 * E: 4 * F: 3 * H: 2 * K: 2 * L: 2 * M: 2 * N: 2 Важно отметить, что граф можно обвести, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды, только если в графе не более двух вершин с нечетной степенью. В нашем графе четыре вершины с нечетной степенью: A, B, D и F. Это означает, что Катя не сможет обвести граф, не нарушив правила. Но в условии сказано, что Катя *обвела* граф, значит, есть какая-то хитрость! Катя начала в вершине C, степень которой четная. В таком графе она обязательно должна закончить в вершине с нечетной степенью, если она хочет пройти все ребра ровно один раз. Если немного подумать, то становится ясно, что Катя должна закончить в вершине E.

Ответ: E

Ты молодец! Немного внимательности, и все обязательно получится!