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