Você está aqui: Página Inicial > Área Acadêmica > Disciplinas > Teoria dos Grafos
conteúdo

Teoria dos Grafos

por dbortolotti — publicado 27/04/2017 16h04, última modificação 27/04/2017 16h04

Ementa

Grafos, subgrafos, grafos orientados, famílias de grafos. Árvores, caminhos, ciclos. Conexidade. Grafos eulerianos. Grafos hamiltonianos. Cliques. Conjuntos independentes. Conjuntos Dominantes. Grafos Perfeitos. Grafos planares. Emparelhamento. Coloração em grafos. Algoritmos em Grafos.

 

Bibliografia
Diestel, R. Graph Theory (Graduate Texts in Mathematics). 4th ed., Springer,ISBN-10: 3642142788 | ISBN-13: 978-3642142789, 2010.430 p.

BONDY, A.; MURTY, U.S.R. Graph Theory (Graduate Texts in Mathematics).Springer; Corr. 3rd printing 2008 edition, 2011.654 p.

WEST, D. B. Introduction to Graph Theory. 2nd ed, Pearson, ISBN-10: 0130144002 | ISBN-13: 978-0130144003, 2000. 470 p.

BOLLOBAS, Bela. Modern Graph Theory (Graduate Texts in Mathematics), Corrected edition, Springer, ISBN-10: 0387984887 | ISBN-13: 978-0387984889, 2013. 394 p.

TUTTE, W. T.; NASH-WILLIAMS, Crispin St. J. A. Graph Theory (Series: Cambridge Mathematical Library), 1 edition, Cambridge University Press, ISBN-10: 0521794897 | ISBN-13: 978-0521794893, 2001. 360 p.

GOODAIRE, Edgar G.; PARMENTER, Michael M. Discrete Mathematics with Graph Theory.3rd ed. Pearson, ISBN-10: 0131679953 | ISBN-13: 978-0131679955, 2005. 592 p.