Grafos

Noes 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.

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).

Vrtic
e

Grau ou
Valncia
Vrti
ce

Grau ou
Valncia

GRAFO 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.

Regular

No regular

GRAFO COMPLETO Grafo em que todos os vrtices

so adjacentes dois a dois.

Completo No completo