ケーニヒスベルク(Königsberg)の7つの橋

プレーゲル(Pregel)川に架かっているケーニヒスベルクの町の7つの橋は，始めたところに戻ってこなければいけないという条件を付けると，同じ橋を2度渡らずに，すべての橋を渡ることはできない．

    
陸地とそれを繋ぐ橋からグラフを作成する：
経路が存在するかどうかを確かめる：