TEORIA DOS GRAFOS
Criado por
EID
Sobre este curso
Teoria dos Grafos, estruturas de representação, algoritmos e fundamentação teórica. Técnicas de grafos para a resolução de problemas reais, correlacionando as estruturas teóricas com o desenvolvimento algorítmico de soluções complexas.
Plano de Aula
1. Introdução ao estudo dos grafos
2. Conectividade
3. Caminho mínimo e árvores geradoras
4. Grafos eulerianos e hamiltonianos
5. Problemas em grafos
Bibliografia
NICOLETTI, Maria do Carmo;
HRUSCHKA JUNIOR, Estevam Rafael. Fundamentos da teoria dos grafos para
computação. São Carlos: Edufscar, 2010.
HRUSCHKA JUNIOR, Estevam Rafael. Fundamentos da teoria dos grafos para
computação. São Carlos: Edufscar, 2010.
BOAVENTURA NETTO, Paulo
Oswaldo; JURKIEWICZ, Samuel. Grafos: introdução e prática. São Paulo: Blucher,
2009.
Oswaldo; JURKIEWICZ, Samuel. Grafos: introdução e prática. São Paulo: Blucher,
2009.
BOAVENTURA NETTO, Paulo
Oswaldo. Grafos: teoria, modelos, algoritmos. 3. ed. São Paulo: Edgar Blucher,
2003.
Oswaldo. Grafos: teoria, modelos, algoritmos. 3. ed. São Paulo: Edgar Blucher,
2003.
CARDOSO, Domingos Moreira;
SZYMANSKI, Jersy. Matemática discreta: combinatória, teoria dos grafos,
algoritmos. Lisboa: Escolar, 2009.
SZYMANSKI, Jersy. Matemática discreta: combinatória, teoria dos grafos,
algoritmos. Lisboa: Escolar, 2009.
AGUILAR, Luis Joyanes.
Fundamentos de programação. 3. ed. São Paulo: AMGH, 2008.
Fundamentos de programação. 3. ed. São Paulo: AMGH, 2008.
MANZANO, J. A. G.; COSTA JR.,
R. Programação de computadores com Java. São Paulo: Érica, 2014.
R. Programação de computadores com Java. São Paulo: Érica, 2014.
MANZANO, J. A. G. Programação
de computadores com C/C++. São Paulo: Érica, 2014.
de computadores com C/C++. São Paulo: Érica, 2014.
MACHADO, Francis
Berenger, MAIA, Luiz Paulo. Fundamentos de sistemas operacionais. São Paulo:
LTC, 2011.
Berenger, MAIA, Luiz Paulo. Fundamentos de sistemas operacionais. São Paulo:
LTC, 2011.
Conteúdo
TEORIA DOS GRAFOS
23 Partes
Livro - Teoria do Grafos
-
Apresentação
-
Introdução ao estudo dos grafos - seção 01
-
Introdução ao estudo dos grafos - seção 02
-
Introdução ao estudo dos grafos - seção 03
-
Introdução ao estudo dos grafos - seção 04
-
Introdução ao estudo dos grafos - seção 05
-
Introdução ao estudo dos grafos - seção 06
-
Introdução ao estudo dos grafos - seção 07
-
Conectividade - seção 01
-
Conectividade - seção 02
-
Conectividade - seção 03
-
Conectividade - seção 04
-
Caminho mínimo e árvores geradoras - seção 01
-
Caminho mínimo e árvores geradoras - seção 02
-
Caminho mínimo e árvores geradoras - seção 03
-
Grafos eulerianos e hamiltonianos - seção 01
-
Grafos eulerianos e hamiltonianos - seção 02
-
Problemas em grafos - seção 01
-
Problemas em grafos - seção 02
-
Problemas em grafos - seção 03
-
Problemas em grafos - seção 04
-
Problemas em grafos - seção 05
-
