[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Grafos
Olá pessoal...
Li o artigo sobre circuitos eulerianos no primeira Eureka, e lá era
enunciado o seguinte teorema:
"Existe um circuito euleriano em um grafo se e somente se o grafo é conexo e
cada vértice tem grau par".
Depois de ler o teorema, pensei num quadrado ABCD com uma bissetriz
traçada, AC por exemplo.
Ora, o circuito não tem grau par, pois nos vértices A e C incidem três
arcos, número ímpar.
O que há de errado?
Abraços, Eduardo.