Escolar Documentos
Profissional Documentos
Cultura Documentos
Exemplo:
u u u u u u u u u u u u u u
Trajeto euleriano
É um trajecto que passa por todas as arestas uma única vez.
Circuito euleriano
É um trilho (ou trajeto) euleriano que começa e acaba no mesmo vértice.
Grafo euleriano
É um grafo que possui pelo menos um circuito de Euler.
Regras de Euler
Regra 1: Num grafo conexo, podemos encontrar um trajeto euleriano se
e só se existirem, no máximo, dois vértices de grau ímpar.