ある図形が与えられたときに、"一筆書きができるか？"という判定問題は、アルゴリズムの題材によく使われる他、 算数の入試問題に使われることもある。簡単な図形であれば、図形を１つ１つ手でなぞって判定することも可能だが、複雑な図形になってくると困難である。