Ответ:

Такой граф называют эйлеровым графом или графом, допускающим рисование одним росчерком.

Для рисования связного графа одним росчерком каждое ребро должно быть пройдено ровно один раз. Если начальная и конечная вершины различаются, в графе должно быть ровно две вершины нечётной степени; если они совпадают, нечётных вершин быть не должно.

Ответ: эйлеров граф.