Подобные задачи достаточно часто встречаются в книжках по занимательной математике для младших школьников.
Решение.
Для того чтобы нарисовать любой граф не отрывая руки от бумаги,
необходимо в каждую вершину графа, за исключением начальной и конечной,
войти столько же раз, сколько и выйти. Поэтому степени всех вершин
нарисованного графа, кроме начальной и конечной, должны быть четными -
такой граф должен иметь не более двух нечетных вершин! Ясно, что левая
фигура и конверт могут быть нарисованы, не отрывая руки от бумаги, при
этом рисунок должен начинаться в любой нечетной вершине: у первой фигуры
две такие точки лежат на концах горизонтального отрезка, а у конверта
такими двумя точками являются нижние углы конверта. Эмблема «Мерседеса» нарисована быть не может :(
