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

Чтобы решить задачу, нужно определить, с какой вершины Саша должен начать обводить граф, чтобы выполнить условия: не отрывать карандаш от бумаги и не проходить по одному и тому же ребру дважды. 1. Определение четности вершин: Для того чтобы обвести граф, не отрывая карандаш, необходимо учитывать четность вершин. Вершина имеет четную степень, если количество рёбер, соединяющих её с другими верш...