- 締切済み
ハミルトングラフ
グラフ理論の証明なのですが、 単純グラフＧについて、ｃ(Ｇ)をＧの閉包とすると Ｇがハミルトン⇔ｃ(Ｇ)がハミルトン (⇒)は明らかですが (十分条件)の証明がわかりません。 十分条件の証明を教えてください。 よろしくお願いします。
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- rabbit_cat
- ベストアンサー率40% (829/2062)
回答No.1
http://planetmath.org/?op=getobj&from=objects&id=6466 証明自体はそんなに難しくないです。
お礼
ありがとうございます。 英語ですね…がんばります！