Para usar esta imagem numa página da Wikipédia inserir: [[Imagem:Ore theorem example.svg|thumb|180px|Legenda]]
Descrição do ficheiro
DescriçãoOre theorem example.svg
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.
A pessoa que associou uma obra a este documento dedicou-a ao domínio público, renunciando a todos os seus direitos sobre a obra em todo o mundo ao abrigo da legislação de direitos de autor, incluindo a todos os direitos legais conexos, na medida permitida por lei. Pode copiar, modificar, distribuir e executar a obra, até com fins comerciais, sem pedir autorização.
http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse
Legendas
Adicione uma explicação de uma linha do que este ficheiro representa
Este ficheiro contém informação adicional, provavelmente adicionada a partir da câmara digital ou scanner utilizada para criar ou digitalizar a imagem. Caso o ficheiro tenha sido modificado a partir do seu estado original, alguns detalhes poderão não refletir completamente as mudanças efetuadas.