File:Ore theorem proof.svg

原始文件（SVG文件，尺寸为441 × 207像素，文件大小：2 KB）

本文件并非来自中文维基百科，而是来自维基共享资源。请参阅维基共享资源上的详细描述、讨论页、页面历史、日志。

维基共享资源是一个储存自由版权作品的项目。您可以向此项目作出贡献。

摘要

描述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

我，本作品著作权人，特此采用以下许可协议发表本作品：

	本作品采用知识共享 CC0 1.0 通用公有领域贡献许可协议授权。
	采用本宣告发表本作品的人，已在法律允许的范围内，通过在全世界放弃其对本作品拥有的著作权法规定的所有权利（包括所有相关权利），将本作品贡献至公有领域。您可以复制、修改、传播和表演本作品，将其用于商业目的，无需要求授权。 CC0falsefalse

点击某个日期/时间查看对应时刻的文件。

	日期/时间	缩⁠略⁠图	大小	用户	备注
当前	2019年1月14日 (一) 06:02		441 × 207（2 KB）	David Eppstein	User created page with UploadWizard

以下页面使用本文件：

以下其他wiki使用此文件：

此文件中包含有扩展的信息。这些信息可能是由数码相机或扫描仪在创建或数字化过程中所添加。

如果此文件的源文件已经被修改，一些信息在修改后的文件中将不能完全反映出来。

宽度	441
高度	207