UVa10129 Play on Words

「UVa10129 Play on Words」の編集履歴(バックアップ)一覧に戻る

UVa10129 Play on Words - (2013/10/16 (水) 16:26:53) の編集履歴(バックアップ)


UVa10129 Play on Words

サイト

http://uva.onlinejudge.org/external/101/10129.html

解説

Gがオイラーグラフ ⇔ Gの全ての頂点の次数が偶数
Gが準オイラーグラフ ⇔ Gの頂点のうち、次数が奇数であるものがちょうど2つ
cite: [http://ja.wikipedia.org/wiki/%E3%82%AA%E3%82%A4%E3%83%A9%E3%83%BC%E8%B7%AF]