はじめアルゴリズム

三原和人/著

コマ投稿OK

はじめアルゴリズム
comment icon 0

一筆書きの説明、わかりやすい!!

セリフ: もう少し正確に言うと 「図形が連結していて 図形の奇頂点の個数が 0または2」の場合 その図形は 一筆書きができるんだ 図形の頂点に集まる辺の数が 奇数なのが「奇頂点」… 偶数なのが「偶頂点」 連結っていうのは… 連結 連結でない ってことだね 一筆書きと言えば 「ケーニヒスベルクの橋の問題」 ってのがあってね 18世紀頃ケーニヒスベルクの街 昔ケーニヒスベルクって街を 流れる川にかかっている 7つの橋を 1回だけ渡って もとの場所に戻ってくる 散歩コースはないか? って問題が 街の人の間で話題になったんだ この問題はオイラーって人が できないことを証明して 決着がついた オイラーさんは簡略化して 一筆書きの問題として 考えたんだ 数学者 レオンハルト・オイラー