Grafos

Grafos

1. Grafos Simples: Não apresentam múltiplas arestas ou auto-loops.

2. Grafo Conexo: Um grafo é conexo se houver um caminho entre quaisquer dois vértices

3. Grafo Completo: - Grafo regular "fortemente" conexo; - Todos os pares de vértice são adjacentes; - Devem existir n(n-1)/2 arestas

4. Grafo Regular: Os vértices têm o mesmo grau (quantidade de arestas)

5. Grafo Completo Bipartido: Cada nó/vértice de um conjunto está ligado a todos os nós do outro conjunto.

6. Grafos isomorfos: Representações gráficas diferentes, mas que são essencialmente o mesmo grafo.

7. Grafo Planar: Podem ser desenhados em um plano de forma que suas arestas se interceptem apenas em vértices (sem arestas sobrepostas)

8. Grafo em Árvore: Grafo Simples, acíclico e conexo.

Imágenes y archivos del mapa