- ベストアンサー
オイラーツアーとオイラーサイクル
この二つがなんなのかわかりません できるだけわかりやすく説明お願いします
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
参考URL ↓ >定理4.5 (Theorem 4.5) 連結なグラフ G について、G がオイラーツアーを持つ ⇔ 全ての頂点の次数が偶数である。 これを見るかぎり、オイラートレイル (オイラーツアー) とは、出発点へ戻る「一筆書き」らしいですね。 オイラーサイクルも「出発点へ戻る一筆書き」、つまりオイラーツアーらしい。 ハミルトンサイクル、つまり「グラフのすべての頂点を一度ずつ通って出発点へ戻る一筆書き」に対して、各頂点を何度通ってもよい「出発点へ戻る一筆書き」を「オイラーサイクル」というようです。
その他の回答 (1)
- 178-tall
- ベストアンサー率43% (762/1732)
回答No.2
参考URL ↓ Eulerian cycle Euler circuit Euler tour など、いろいろな呼び名があるらしい。
お礼
,ありがとうございました 分かりやすかったです」