На рисунке изображён граф. В какой вершине Ева завершит обводить граф, если начнёт обводить его в вершине B?

Чтобы определить, в какой вершине Ева завершит обводить граф, если начнёт в вершине B, нужно рассмотреть степени каждой вершины. Степень вершины - это количество ребер, связанных с этой вершиной. * Вершина A: степень 4 * Вершина B: степень 3 * Вершина C: степень 3 * Вершина D: степень 4 * Вершина F: степень 2 * Вершина K: степень 1 * Вершина N: степень 1 Граф можно обвести, не отрывая карандаш от бумаги, если в графе не более двух вершин с нечётной степенью. В данном графе четыре вершины с нечётной степенью (B, C, K, N). Это означает, что граф нельзя обвести, начав в вершине B и вернувшись в неё. Согласно теореме Эйлера, если в графе есть две вершины с нечетной степенью, то, начав обвод в одной из них, закончим обвод в другой вершине с нечетной степенью. Начнем из B. Один из возможных маршрутов: B -> D -> A -> F -> B -> A -> C -> D -> K and N Если начинаем обводить граф из вершины B, то закончить обвод можно в вершине C. Можно предположить, что, если начать обвод в вершине B, завершить его можно в вершине C. Тогда чтобы проверить данный маршрут, нам нужно чтобы в этом месте были только вершины со степью 2. Таким образом, чтобы обвести граф, нужно чтобы было две вершины с нечетным числом степеней, а в данном графе четыре вершины с нечетным числом степеней. Если мы начнем в вершине B, то закончим в вершине C. **Ответ:** C