Estruturas de dados não lineares (Parte IV)

Grafos

  Estruturas chamadas de grafos, representa-se G(V,E), onde V é um conjunto  de objectos denominados vértices e E é as ligações por eles, V, existentes.

Grafo de 4 vértices

tipo não direccionadas

 

 

 

 

 

 

 

         Completo

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 Tipos de Grafos

                              Direccionais : Este tipo de Grafos como o nome diz apresentão uma direcção nas suas ligações.
                              Exemplo Imagine as ligações de um Grafo Direccional, com uma rua de sentido único.

                              Não Direccionais : Estes Grafos não tenhem direcção, ou seja, a ligação é percorrida nos dois sentidos.
                              Exemplo Imagine as ligações de um Grafo não Direccional, com uma rua de 2 sentidos.


Propriedades

                       Completos : Um grafo completo tem os vértices todos com ligações entre si.
           
                       Conexos    : É um grafo onde todos os vértices tenham pelo menos uma ligação.

                       Não Conexos : É um grafo um vértice pelo menos não tenha nenhuma ligação.