Grafos eulerianos

9 maio 2014, 10:30 • José Félix Costa

Teorema das pontes: Uma aresta é ponte num grafo conexo se e só se não ocorre num ciclo do grafo.

Problema das pontes de Königsberg: Grafos eulerianos e grafos atravessáveis.

Teorema de Euler-Hierholzer: Um grafo é euleriano se e só se é conexo e todo o vértice é par.