Sermao de santo antonio capitulo v

Grafos - é um conjunto de vertices ou nós (finito e não vazio) e arestas ou arcos que ligam vertices.
Grafo Orientado/Digrafo - grafos em que as arestas teem orientações ou sentidos, bem definidos.
Arestas Paralelas - 2 vért. estão ligados por mais que uma aresta, estas chamam - se paralelas.
Vértice Isolado - vértice que não tem ligação com nenhum outro vértice.
Laço/Lacete - aresta que ligua um vértice a si próprio.
Grafo Simples - grafo sem arestas paralelas ou lacetes.
Sub-grafo - encaixado no grafo simples.
Grafo conexo – qualquer vértice está ligado por uma aresta/sequência de aresta a qualquer vértice.
Ponte - aresta, cuja função (adiciona) torna um grafo desconexo em conexo.
Adjacência – aresta que una todos os vertices.
Ordem – nr. de vértices.
Dimensão – nr. de arestas.
Grau ou Valência de um Vertice – é = ao nr. de arestas que comecem ( ou terminam) nesse vértice.
Grafo Regular – todos os vertices, teem o mesmo grau.
Grafo Completo – grafo em que quaisquer dois vertices são adjacentes, à pelo menos uma aresta para cada par dos seus vertices. Grafos Kn – grafos completos e simples. Grafos em que qualquer par de vertices está ligado por uma única aresta.

Trajeto/Trilho – é um passeio com arestas todas distintas.
Caminho – é um passeio com vertices todos distintos.
Circuito/Ciclo - é um caminho que começa e acaba no mesmo vértice (único vertice que se repete)
Eulerização – adicionar arestas (já existentes entre dois vertices) ; Canto, Relógio.
Circuitos de Hamilton – percorrer todos os vertices ; uma só vez ; começar e terminar em ‘x’ . ↓
N = linhas M = colunas - Se M e N são pares, o grafo admite sempre circuito de Hamilton. BOM TESTE,