Определи, с какой вершины Полина начала обводить граф, если она закончила его обводить в вершине 3.

Question

Вопрос:

Определи, с какой вершины Полина начала обводить граф, если она закончила его обводить в вершине 3.

Фотография

Ответ ассистента

Accepted Answer

Чтобы определить, с какой вершины Полина начала обводить граф, нужно посмотреть на количество ребер, сходящихся в каждой вершине. Вершины, из которых можно начать и закончить обход графа, должны иметь нечетное количество ребер. В данном графе вершины 3 и 6 имеют нечетное количество ребер (5 ребер каждая). Поскольку Полина закончила обводить граф в вершине 3, значит, она начала в вершине 6. **Ответ: 6**

Определи, с какой вершины Полина начала обводить граф, если она закончила его обводить в вершине 3.

Ответ ассистента

Другие решения