File:Ore theorem example.svg

原始檔案 (SVG 檔案,表面大小:306 × 252 像素,檔案大小:679位元組)


摘要

描述
English: A graph illustrating Ore's theorem, that when all pairs of nonadjacent vertices have degrees summing to at least n, the graph has a Hamiltonian cycle. Here, the two degree-three vertices in the center are adjacent, and all other pairs of vertices have degrees summing to at least seven, the number of vertices. Because some vertices have fewer than n/2 neighbors, the conditions for the weaker Dirac theorem on Hamiltonian cycles are not met. A Hamiltonian cycle is highlighted.
日期
來源 自己的作品
作者 David Eppstein

授權條款

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

說明

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

在此檔案描寫的項目

描繪內容

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

檔案歷史

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

日期/時間縮⁠圖尺寸使用者備⁠註
目前2019年1月14日 (一) 05:36於 2019年1月14日 (一) 05:36 版本的縮圖306 × 252(679位元組)David EppsteinUser created page with UploadWizard

下列頁面有用到此檔案:

全域檔案使用狀況

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

詮釋資料