Introdução aos Grafos
Um grafo é simplesmente um par (V, A), onde V representa o conjunto de vértices e A o conjunto de arestas que conectam esses vértices. A ordem de um grafo é o número total de vértices que ele possui.
Quando podemos ir de qualquer vértice a qualquer outro seguindo arestas, dizemos que o grafo é conexo. Já um grafo completo é aquele onde todos os vértices estão conectados diretamente entre si. O grau de um vértice indica quantas arestas estão ligadas a ele.
Os grafos eulerianos são especiais pois permitem percorrer todas as arestas exatamente uma vez, voltando ao ponto inicial. Um circuito de Euler é esse caminho fechado que passa por todas as arestas sem repetições.
💡 Dica prática: Para verificar se um grafo é euleriano, basta conferir se ele é conexo e se todos os seus vértices têm grau par. Esta é a condição do Teorema de Euler!
