Escolar Documentos
Profissional Documentos
Cultura Documentos
aresta
INTRODUÇÃO AOS GRAFOS
Grafo conexo é um grafo no qual existe sempre uma sequência de arestas a unir
quaisquer dois dos seus vértices.
Grafo simples é um grafo que não tem arestas paralelas nem lacetes. Se tiver algum
destes elementos, chama- se multigrafo.
Grafo completo é um grafo em que qualquer par de vértices está ligado por uma
aresta.
grau 1
grau 3
grau 2
grau 3
grau 0
grau 3
INTRODUÇÃO AOS GRAFOS
grau 4
grau 4 grau 4
grau 4 grau 4
INTRODUÇÃO AOS GRAFOS