マッピィ Techlog

日々思うこと

2017-09-20から1日間の記事一覧

【Mathematics】オイラー閉路

オイラー路 - Wikipedia 簡単に言うと「五芒星が一筆書きできるか」を考えた学問の一つ。 ざっくり言うと ・すべての頂点から出ている辺が偶数 もしくは ・頂点から出ている辺が奇数のが2つ の時にだけ、一筆書きできる、というものです。