Intuição
Um grafo é um conjunto de vértices conectados por arestas.
Notação
Seja \(G=(V,A)\), onde:
- \(V=\{A,B,C,D,E\}\) é o conjunto de vértices;
- \(A\) é o conjunto de arestas (pares não ordenados de vértices).
Neste exemplo, uma possível lista de arestas é:
\[
A=\{\{A,B\},\{B,C\},\{A,C\},\{A,D\},\{C,D\},\{B,E\},\{D,E\}\}
\]