Diferenças entre edições de "Caminho hamiltoniano"

1 byte removido ,  07h45min de 14 de abril de 2011
sem resumo de edição
O [[grafo linha]] de um grafo Hamiltoniano é Hamiltoniano. O grafo linha de um [[grafo Euleriano]] é Hamiltoniano.
 
Um torneio (com mais de 2 vértices) é Hamiltoniano se e seomentesomente se ele é [[Componente fortemente conectado|fortemente conectado]].
 
Um ciclo Hamiltoniano pode ser usado como base de uma [[prova com zero conhecimentos]].
Utilizador anónimo