Tipos de Grafos:
- Grafo simples é um grafo não direcionado, sem laços e que existe no máximo uma aresta entre quaisquer dois vértices (sem arestas paralelas). No grafo de exemplo, (1, 2, 5, 1, 2, 3) é um caminho com comprimento 5, e (5, 2, 1) é um caminho simples de comprimento 2.
- Grafo completo é o grafo simples em que, para cada vértice do grafo, existe uma aresta conectando este vértice a cada um dos demais. Ou seja, todos os vértices do grafo possuem mesmo grau. O grafo completo de n vértices é frequentemente denotado por Kn. Ele tem n(n-1)/2 arestas (correspondendo a todas as possíveis escolhas de pares de vértices).
- Grafo nulo é o grafo cujo conjunto de vértices é vazio.
- Grafo vazio é o grafo cujo conjunto de arestas é vazio.
- Grafo trivial é o grafo que possui apenas um vertice e nenhuma aresta.
- Grafo regular é um grafo em que todos os vértices tem o mesmo grau.
- Multigrafo é um grafo que permite múltiplas arestas ligando os mesmos vértices (arestas paralelas).
Confira alguns exemplos!