[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.