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

Чтобы определить, с какой вершины Ване следует начать обводить граф, необходимо найти вершины с нечетной степенью. В этом графе вершины P и R имеют степень 3, а все остальные вершины имеют четную степень (2 или 4). Следовательно, Ваня должен начать с одной из этих вершин - P или R. Ответ: P или R