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.
- grafos Conrado
- Re: grafos benedito
- Re: Grafos Eduardo Favarão Botelho
- Re: Grafos Augusto Morgado
- Re: Grafos Bruno Woltzenlogel Paleo