Grafos Noções básicas

8
Grafos Noções Básicas

Transcript of Grafos Noções básicas

Grafos

GrafosNoes Bsicas

ARESTAS ADJACENTES Arestas que tm um vrtice em comum.VRTICES ADJACENTES Vrtices que esto ligados por, pelo menos, uma aresta.ARESTAS PARALELAS ou MLTIPLAS Arestas que ligam os mesmos vrtices.DIMENSO DE UM GRAFO Nmero de arestas de um grafo.ORDEM DE UM GRAFO Nmero de vrtices de um grafo.

LAO ou LACETE Aresta que comea e termina no mesmo vrtice.VALNCIA ou GRAU DE UM VRTICE Nmero de arestas que nele terminam (ou comeam). Um lao contabilizado como duas arestas (conveno).

VrticeGrau ou ValnciaVrticeGrau ou ValnciaGRAFO SIMPLES Grafo sem arestas paralelas nem laos.

MULTIGRAFO Grafo que apresenta laos ou mais do que uma aresta a ligar um par de vrtices.

GRAFO REGULAR Grafo em que todos os vrtices tm o mesmo grau.

RegularNo regularGRAFO COMPLETO Grafo em que todos os vrtices so adjacentes dois a dois.

CompletoNo completo