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

Для решения этой задачи нам нужно просто следовать по рисунку графа и понять, из какой вершины Ваня начал обводить граф, если он закончил в вершине C. Посмотрим на рисунок графа и сделаем следующие наблюдения: 1. Вершины графа C и D имеют степень 1 (единственное ребро, исходящее из каждой из них). 2. Вершина A имеет степень 2 (два инцидентных ребра). 3. Вершина B имеет степень 3 (три инцидентных ребра). Так как Ваня закончил обводить граф в вершине C, это означает, что он начал с вершины, которая соединена с C одним ребром. Учитывая степени вершин, видим, что единственная вершина, соединенная с C только одним ребром, это вершина D. Таким образом, Ваня начал обводку графа с вершины D. Ответ: Ваня начал обводить граф с вершины D.