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

说明

添加一行文字以描述该文件所表现的内容
Example of Ore's theorem

此文件中描述的项目

描繪內容

文件历史

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

日期/时间缩⁠略⁠图大小用户备注
当前2019年1月14日 (一) 05:362019年1月14日 (一) 05:36版本的缩略图306 × 252(679字节)David EppsteinUser created page with UploadWizard

以下页面使用本文件:

全域文件用途

以下其他wiki使用此文件:

元数据