Grafos não direcionados


Em um grafo não direcionado, a relação entre dois vértices conectados é sempre mútua. Ou seja, considerando o grafo abaixo os pares e representam a mesma aresta (arestas com pares não ordenados).

Referências


Teoria dos grafos - Conceitos iniciais