Escolar Documentos
Profissional Documentos
Cultura Documentos
Teoriadosgrafos
Teoriadosgrafos
1 Teste .
Aresta
Lacete
Vrtice Isolado
Arestas Paralelas
Grafo Nulo
Grafo Simples
Vrtices Adjacentes
Arestas Adjacentes
Ordem de um Grafo
Dimenso de um Grafo
Subgrafo
Grafo Conexo
Um grafo conexo quando qualquer vrtice est ligado por uma aresta
ou por uma sequncia de arestas a qualquer um dos outros vrtices do
grafo.
Ponte
Grafo Completo
Caminho
Circuito
Circuito de Euler
Caminho de Euler
Teorema de Euler
Circuito de Hamilton
Grafo hamiltoniano
rvore
rvore Abrangente
Algoritmo de Kruskal
Algoritmo de Prim
1 Passo Encontrar a aresta com menor peso (se houver mais do que
uma escolhe-se ao acaso). Colocar em T os vrtices adjacentes a
essa aresta.
2 Passo Escolher a aresta de menor peso que ligur um vrtice de T a
um vrtice de S.
3 Passo Repetir at no haver mais vrtices em S.