「ハミルトン路」の版間の差分

削除された内容 追加された内容
VolkovBot (会話 | 投稿記録)
m ロボットによる 追加: fa:مسیر همیلتونی
Melan (会話 | 投稿記録)
8行目:
* グラフ ''G'' (|''V''(''G'')| ≥ 3) がハミルトングラフで、(''u'', ''v'') ∈ ''E''(''G'') かつ ''d''(''u'') + ''d''(''v'') ≥ ''n'' + 2 ならば、''G'' - ''e'' もハミルトングラフ。
* 完全グラフ ''K''<sub>2''n''+1</sub> は、''n'' 個のハミルトン閉路に分解できる。
* 完全グラフ ''K''<sub>2''n''</sub> は、''n''-1 個のハミルトン閉路と 1 個の 1-[[正則グラフ|正則]]な全域部分グラフに分解できる。
 
== 関連項目 ==