Teoria dos grafos

Teoria dos grafos

1. Simples: é um grafo não direcionado, sem laços e que existe no maximo uma aresta entre quaisquer dois vertices.

2. Completo: é o grafo simples, que para cada vertice do grafo, existe uma aresta conectando este vertice a cada um dos demais,possuem o mesmo grau.

3. Nulo: cujo conjunto de vertices é vazia.

4. Vazio: cujo conjunto de arestas é vazio.

5. Trivial: que possui apenas um vertice e nunhama aresta.

6. Regular: que todos os vertices possuem o mesmo grau.

7. Multigrafo: que permite multiplas arestas ligando os mesmos vertices.

8. Laço: grafo ou num digrafo é uma aresta que cuja terminaçoes estão no mesmo vertice.

9. Pseudografo: que contem arestas paralelas e laços.