2021-04-29から1日間の記事一覧

オイラー(閉)路についてまとめた

動機 trail, pathの違い、circuit, cycleの違いが曖昧で「オイラーパス」などという存在しない用語を発することがないようにまとめた 頂点に注目した時の用語が path, cycle 辺に注目した時の用語が trail, circuit なのでオイラー路 = Eulerian-Trail であ…