A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Grafos Noções Básicas. ARESTAS ADJACENTES – Arestas que têm um vértice em comum. VÉRTICES ADJACENTES – Vértices que estão ligados por, pelo menos, uma.

Apresentações semelhantes


Apresentação em tema: "Grafos Noções Básicas. ARESTAS ADJACENTES – Arestas que têm um vértice em comum. VÉRTICES ADJACENTES – Vértices que estão ligados por, pelo menos, uma."— Transcrição da apresentação:

1 Grafos Noções Básicas

2 ARESTAS ADJACENTES – Arestas que têm um vértice em comum. VÉRTICES ADJACENTES – Vértices que estão ligados por, pelo menos, uma aresta. ARESTAS PARALELAS ou MÚLTIPLAS – Arestas que ligam os mesmos vértices. DIMENSÃO DE UM GRAFO – Número de arestas de um grafo. ORDEM DE UM GRAFO – Número de vértices de um grafo.

3 LAÇO ou LACETE – Aresta que começa e termina no mesmo vértice. VALÊNCIA ou GRAU DE UM VÉRTICE – Número de arestas que nele terminam (ou começam). Um laço é contabilizado como duas arestas (convenção).

4 VérticeGrau ou Valência VérticeGrau ou Valência

5 GRAFO SIMPLES – Grafo sem arestas paralelas nem laços. MULTIGRAFO – Grafo que apresenta laços ou mais do que uma aresta a ligar um par de vértices.

6 GRAFO REGULAR – Grafo em que todos os vértices têm o mesmo grau.

7 GRAFO COMPLETO – Grafo em que todos os vértices são adjacentes dois a dois. Ver mais grafos Completos

8 CAMINHO – Ligação sucessiva de vértices adjacentes.


Carregar ppt "Grafos Noções Básicas. ARESTAS ADJACENTES – Arestas que têm um vértice em comum. VÉRTICES ADJACENTES – Vértices que estão ligados por, pelo menos, uma."

Apresentações semelhantes


Anúncios Google