Teoria dos grafos e suas aplicações

Description

Made available in DSpace on 2014-06-11T19:27:10Z (GMT). No. of bitstreams: 0
Previous issue date: 2011-12-01Bitstream added on 2014-06-13T19:06:46Z : No. of bitstreams: 1
costa_pp_me_rcla.pdf: 598986 bytes, checksum: 67c1c7e0c368ded41dbfb9631bdf1362 (MD5) / Neste trabalho estudamos a Teoria de Grafos e a aplicamos na solução de alguns problemas clássicos, como por exemplo O Problema das Pontes de Königsberg, O Problema do Caixeiro Viajante, Classificação dos Poliedros Regulares e Coloração de Mapas. As ferramentas básicas foram Topologia Geral e Álgebra / In this work we study Graph Theory and we apply it in the solution of some classical problems, for example Königsberg Bridges Problem, Travelling Salesman Problem, Classification of Regular Polyhedra and Map Coloring. The prerequisites are General Topology and Algebra

Links & Downloads

1. COSTA, Polyanna Possani da. Teoria dos grafos e suas aplicações. 2011. 77 p. Dissertação - (mestrado) - Universidade Estadual Paulista, Instituto de Geociências e Ciências Exatas, 2011.
2. http://hdl.handle.net/11449/94358
3. 000695093
4. costa_pp_me_rcla.pdf
5. 33004137065P9
6. 5724570400815163

Tags

Teoria dos grafos

Teoria dos grafos hamiltonianos

Arvores (Teoria dos grafos)

Graph theory

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.unesp.br:11449/94358
Date	01 December 2011
Creators	Costa, Polyanna Possani da [UNESP]
Contributors	Universidade Estadual Paulista (UNESP), Melo, Thiago de [UNESP]
Publisher	Universidade Estadual Paulista (UNESP)
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	English
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	77 p. : il.
Source	Aleph, reponame:Repositório Institucional da UNESP, instname:Universidade Estadual Paulista, instacron:UNESP
Rights	info:eu-repo/semantics/openAccess
Relation	-1, -1