マッピィ Techlog

日々思うこと

【Mathematics】オイラー閉路

オイラー路 - Wikipedia

簡単に言うと「五芒星が一筆書きできるか」を考えた学問の一つ。

ざっくり言うと

・すべての頂点から出ている辺が偶数

もしくは

・頂点から出ている辺が奇数のが2つ

の時にだけ、一筆書きできる、というものです。