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