Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
4Activity

Table Of Contents

O que é um Grafo?
1.1 Primeiras Noções
1.2 Grau de um Vértice
1.3 Nosso Primeiro Resultado
1.4 Alguns Problemas com as Definições
1.5 Isomorfismo
1.6 Outras Definições
1.7 Tipos Especiais de Grafos
1.8 Representação por Matrizes
Ciclos e Caminhos
2.1 Conexidade Outra Vez
Qual o Menor Caminho até a Escola?
3.1 Euler e as Pontes de Köenisberg
Esse Problema é Importante?
3.2 Estrutura de Dados
3.3 Grafos Eulerianos
3.4 O Problema Chinês do Carteiro
3.5 Grafos e Ciclos Hamiltonianos
SEC. 3.6: O PROBLEMA DO CAIXEIRO VIAJANTE – PCV 59
3.6 O Problema do Caixeiro Viajante – PCV
3.7 Uma Palavra sobre Complexidade
4.1 Definições e Caracterizações
4.2 Árvores Geradoras
O Problema de Conexão de Peso Mínimo
Subconjuntos Especiais de um Grafo
5.1 Conjuntos Independentes
5.2 Coloração
5.3 Aplicações de Coloração
5.4 Cliques
5.5 Acoplamentos
5.6 Acoplamentos em Grafos Bipartidos
0 of .
Results for:
No results containing your search query
P. 1
Apostila5-Grafos

Apostila5-Grafos

Ratings: (0)|Views: 204|Likes:
Published by fpetrucio

More info:

Published by: fpetrucio on Sep 09, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/13/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 37 are not shown in this preview.
You're Reading a Free Preview
Pages 41 to 69 are not shown in this preview.
You're Reading a Free Preview
Pages 73 to 119 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->