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

Решение: В графе есть вершины и ребра. Степень вершины - это количество ребер, которые выходят из вершины. Если граф можно обвести, не отрывая карандаша от бумаги и не проводя ни по одному ребру дважды, то в графе должно быть не более двух вершин с нечетной степенью. Если таких вершин нет, то начать и закончить обвод можно в любой вершине. Если таких вершины две, то начинать обвод нужно в одной из них, а заканчивать - в другой. В данном графе есть три вершины: A, B, C. * Степень вершины A: 2 (четная) * Степень вершины B: 2 (четная) * Степень вершины C: 2 (четная) Так как все вершины имеют четную степень, то начинать обвод можно с любой вершины и заканчивать в любой вершине. Ответ: A или B или C