Почему некоторые геометрические фигуры имеют неэйлеровы графы?

Некоторые геометрические фигуры имеют неэйлеровы графы, потому что в них есть вершины нечётной степени. 13

Согласно теореме Эйлера, граф является эйлеровым, если он связный и степени всех его вершин чётные. 2 Если в графе больше двух вершин нечётной степени, то обойти его эйлеровым путём (проходящим ровно один раз по каждому ребру) невозможно. 3

Например, в графе из задачи о Кёнигсбергских мостах все четыре вершины имеют нечётную степень. 3 Это значит, что обойти такой граф эйлеровым путём невозможно. 3