一筆書きができる図とは？
結論は後回しにして、まず「一筆書き」について説明しましょう。
一筆書きは、与えられた図を、「同じ点は何度通ってもよいが、同じ線を2度書くことはできない」というルールにそって書くことです。
次の図1は一筆書きができる図で、矢印のように、
A→B→C→D→A→C
と4点を結べば、一筆書きができます。
図1
あるいは、
C→B→A→C→D→A
と書くこともできます。
では、一筆書きができない図は？
しかし、次の図2はどうでしょう。
図2
試しに書いてみると、一筆では書けないようです。
では、「一筆で書けない」ことは、どのように示すことができるでしょうか。
また、図1は、点Aから書き始めると一筆で書けましたが、点Bから書き始めると一筆では書けません。
どのような図が一筆で書けて、どのような図が一筆で書けないのでしょう？ また、一筆で書ける図は、どこから書き始めればいいのでしょう？
