Grafos
- representado por um conjunto de vertices e nós → G(V,E) (E=edges)
- pares de nós não ordenados
- sempre são pares
- não há necessidade de retas, podem haver curvas
- redução de um caminho
Relações
- Incidência → aresta que ligam dois nós
- adjacência → dois nós ligados por uma aresta incidente
- vizinhos → todos os nós ligados diretamente à um certo nó
Todas as arestas são incidentes, dessa forma AC são adjacentes e AB também.
Já a relação de vizinhos é a seguinte:
A → B,C
B → A
C → A