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

Для того чтобы граф можно было нарисовать, не отрывая карандаша, необходимо, чтобы в нем было не более двух нечетных вершин. Нечетная вершина - это вершина, из которой выходит нечетное количество ребер. Рассмотрим первый граф: * У первой фигуры 4 нечетные вершины. * У второй фигуры 4 нечетные вершины. Таким образом, ни один из графов нельзя нарисовать, не отрывая карандаша. * Количество нечетных вершин в каждой фигуре: 4 в каждой. * Фигуры, в которых больше 2 нечетных вершин: Обе фигуры.