多くの現象を説明するのに十分ないくつかの架空の仮説を：本当の理由は、私たちは、このような現象を認識し、秘密の自然の本質を見抜くことはできませんが、これが起こることも可能です。 - レオンハルト・オイラー
起源
一筆書き - グラフ理論といえば、私は大きな神オイラー数学、グラフ理論は非常に古典的な問題に起源を言わなければなりません。
18世紀初頭プロイセンのケーニヒスベルクでは川があり、川は二つの小さな島があります。街全体が（上記のように）川が7橋、4つの地上波リンクで張られ、土地の4つの川に分かれています。一度各ブリッジの後に繰り返されない、人は土地から徒歩ことができ、そして最終的に戻って出発の原点に：当時、多くの人が疑問を考えています。
オイラーは、数学的な抽象化のセブンブリッジズました。Aと、B、C、Dは、2つのランド間のブリッジに接続された2点間の線で表される4ランドフォーポイントを表す4つの点の7行及び組成物によって以下に示すように、得られますグラフィックス。
この方法では、セブンブリッジズは「一筆」の問題は、それはペンの紙を残すために許可されていないかどうかを抽象グラフィックに変換され、全体の描画息を塗装し、各行は一度だけ描かれて繰り返されないかもしれないと約束。このようなパターンは、脳卒中、それができますか？
答えはノーです。
そのため、開始点と終了点に加えて、ポイントの残りの部分は、我々は中間ポイントと呼ばれます。マップのストロークは、次いで、ブラシは別のラインに沿って、線に沿ったこの点に到達する各中間点、この点から、この数倍になければならない可能性がある場合、これは、いくつかを残して時間は、2×2組に、ワイヤは、この時点であれば不可避偶数から発せられます。したがって、1ストロークパターンは次の2つの条件を満たしている必要があるかどうか：
1. 图形必须是连通的。
2. 图中的“奇点”个数是0或2。「特異性」は、各頂点に接続されたエッジの数、頂点の、すなわち、程度をいいます。上記図5の点A、点B、C、Dは、三、四点は、このように必要セブンブリッジを示す、満たすことができないストロークに応じて奇数のエッジに接続されています散歩は存在しません。
1736年に、29歳のスウェーデンの数学者オイラーは、一筆書きを解決しました。そして、発表された論文「幾何学的な問題の位置に関してソリューション、」問題のストロークが説明されているが、グラフ理論とトポロジーモデルの最初の使用でした。
したがって、グラフ理論、グラフ理論オイラーの誕生もの創設者になります。
レオンハルトオイラー、スイスの数学者、自然科学者。オイラーは、彼だけでなく、いくつかの学者が全体の数理物理学のフィールドをプッシュするより貢献することを、数学で18世紀の最も著名な人物の一人でした。
他是科学史上最多产的一位杰出的数学家，平均每年写出八百多页的论文，还写了大量的力学、分析学、几何学、变分法等的课本，《无穷小分析引论》、《微分学原理》、《积分学原理》等都成为数学界中的经典著作。据统计他那不倦的一生，共写下了886本书籍和论文，其中分析、代数、数论占40%，几何占18%，物理和力学占28%，天文学占11%，弹道学、航海学、建筑学等占3%，彼得堡科学院为了整理他的著作，足足忙碌了四十七年。
一笔画
1. 凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
2. 凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点为终点。
3. 其他情况的图都不能一笔画出。