Carregar apresentação
A apresentação está carregando. Por favor, espere
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értice Grau ou Valência Vértice Grau 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.
Não regular
7
Ver mais grafos Completos
GRAFO COMPLETO – Grafo em que todos os vértices são adjacentes dois a dois. Completo Não completo Ver mais grafos Completos
8
CAMINHO – Ligação sucessiva de vértices adjacentes.
Apresentações semelhantes
