跳至內容

File:Ore theorem proof.svg

頁面內容不支援其他語言。
這個檔案來自維基共享資源
維基百科,自由的百科全書

原始檔案 (SVG 檔案,表面大小:441 × 207 像素,檔案大小:2 KB)


摘要

描述
English: In a graph with the Hamiltonian path v1...vn but no Hamiltonian cycle, at most one of the two edges v1vi and vi − 1vn (shown as blue dashed curves) can exist. For, if they both exist, then adding them to the path and removing the (red) edge vi − 1vi would produce a Hamiltonian cycle.
日期
來源 自己的作品
作者 David Eppstein

授權條款

我,本作品的著作權持有者,決定用以下授權條款發佈本作品:
Creative Commons CC-Zero 此檔案在創用CC CC0 1.0 通用公有領域貢獻宣告之下分發。
在此宣告之下分發本作品者,已依據各國著作權法,在全世界放棄其對本作品所擁有的著作權及所有相關相似的法律權利,從而將本作品貢獻至公有領域。您可以複製、修改、分發和演示該作品,用於任何商業用途,所有這些都不需要請求授權。

說明

添加單行說明來描述出檔案所代表的內容
Illustration for the proof of Ore's theorem

在此檔案描寫的項目

描繪內容

檔案來源 Chinese (Taiwan) (已轉換拼寫)

檔案歷史

點選日期/時間以檢視該時間的檔案版本。

日期/時間縮⁠圖尺寸使用者備⁠註
目前2019年1月14日 (一) 06:02於 2019年1月14日 (一) 06:02 版本的縮圖441 × 207(2 KB)David EppsteinUser created page with UploadWizard

下列頁面有用到此檔案:

全域檔案使用狀況

以下其他 wiki 使用了這個檔案:

詮釋資料