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