Escolar Documentos
Profissional Documentos
Cultura Documentos
Edson Prestes
possui um tringulo
um matching perfeito ?
Sim!
Caminho de aumento
Maximal!
O carteiro deve realizar a entrega das cartas de forma mais eficiente possvel,
ou seja, percorrendo o menor caminho.
Euleriano
semi-euleriano
Um grafo semi-euleriano possui 2 vrtices com grau impar. Um deles o
ponto de partida e o outro o ponto de chegada.
No
Hamiltoniano
Hamiltoniano e semi-euleriano
semi-hamiltoniano e semi-euleriano