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

Чтобы можно было обойти граф, не отрывая карандаша и не проходя по одному ребру дважды, количество нечетных вершин должно быть либо 0, либо 2. В данном графе вершины B, D, E и F имеют степень 3 (нечетные), а вершины A и C имеют степень 2 (четные). Так как начинаем в одной нечетной вершине и заканчиваем в другой нечетной вершине, значит началом является одна из вершин B, D, E или F, а концом является другая из этих же вершин. Т.к. конец - вершина F, то начало – B, D или E. Но, если проанализировать обход графа, видно, что начать нужно в D. Ответ: D