Grafos aula02 pt1

Grafos aula02 pt1

1. Ordem

   • Número de Vértices

2. Vertice

   • Grau
     • Número de Vertices que possui
     • Emissão
       • Vertices que saem
     • Recepção
       • Vertices que chegam
   • Fonte
     • Recepção 0
   • Sumidouro
     • Apenas recebe arestas
   • Laço
     • Recebe suas proprias aresta

3. Grau

   • Menor grau enter os vertices

4. Regular

   • todos os vértices tem o mesmo grau

5. Completo

   • todos os vértices estão ligados

6. Bipartido

   • conjunto de vértices separados em dois grupo

7. Rotulado

   • Vertices possuem rotulos

8. Valorado

   • possuem pesos nas arestas

9. Multigrafo

   • possuem múltiplas arestas interligando as