Ciências da computação dia 257

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