При каком условии граф можно нарисовать, не отрывая карандаша от бумаги?

Question

Константин Подкорытов Профи (916), закрыт 6 лет назад

При этом завершить его рисование в той же вершине, откуда начали

Answer 1

Для ненаправленного, без условия, что дважды по одному ребру нельзя проходить,
единственное требование - связность