ファイル:Ore theorem proof.svg

元のファイル (SVG ファイル、441 × 207 ピクセル、ファイルサイズ: 2キロバイト)

ウィキメディア・コモンズのファイルページにある説明を、以下に表示します。

概要

解説Ore theorem proof.svg	English: In a graph with the Hamiltonian path v₁...v_n but no Hamiltonian cycle, at most one of the two edges v₁v_i and v_{i − 1}v_n (shown as blue dashed curves) can exist. For, if they both exist, then adding them to the path and removing the (red) edge v_{i − 1}v_i would produce a Hamiltonian cycle.
日付	2019年1月13日
原典	投稿者自身による著作物
作者	David Eppstein

この作品の著作権者である私は、この作品を以下のライセンスで提供します。

ある作品に本コモンズ証を関連づけた者は、その作品について世界全地域において著作権法上認められる、その者が持つすべての権利（その作品に関する権利や隣接する権利を含む。）を、法令上認められる最大限の範囲で放棄して、パブリック・ドメインに提供しています。

この作品は、たとえ営利目的であっても、許可を得ずに複製、改変・翻案、配布、上演・演奏することが出来ます。 CC0falsefalse

過去の版のファイルを表示するには、その版の日時をクリックしてください。

	日付と時刻	サムネイル	寸法	利用者	コメント
現在の版	2019年1月14日 (月) 06:02		441 × 207 (2キロバイト)	David Eppstein	User created page with UploadWizard

以下のページがこのファイルを使用しています:

以下に挙げる他のウィキがこの画像を使っています:

このファイルには、追加情報があります (おそらく、作成やデジタル化する際に使用したデジタルカメラやスキャナーが追加したものです)。

このファイルが元の状態から変更されている場合、修正されたファイルを完全に反映していない項目がある場合があります。

画像の幅	441
画像の高さ	207