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

Для решения этой задачи нужно определить степени вершин графа. Степень вершины – это количество ребер, инцидентных этой вершине. * Вершина A: степень 3 * Вершина B: степень 3 * Вершина C: степень 2 * Вершина D: степень 2 * Вершина K: степень 4 * Вершина N: степень 4 Чтобы можно было нарисовать граф, не отрывая карандаш от бумаги (то есть, обвести граф), в графе должно быть не более двух вершин с нечетной степенью. В данном графе две вершины имеют нечетную степень – A и B. Согласно теории, начинать обводку графа нужно с вершины нечетной степени, и заканчивать в другой вершине нечетной степени. В данном случае, так как закончить нужно в вершине A, то начинать нужно с вершины B. Ответ: B