Grafos eulerianos e aplicações

Orientadores: Celia Picinin de Mello, Anamaria Gomide === Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica === Made available in DSpace on 2018-08-26T19:50:54Z (GMT). No. of bitstreams: 1 Vulcani_RenatadeLacerdaMarti...

Full description

Bibliographic Details
Main Author: Vulcani, Renata de Lacerda Martins, 1973-
Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
Format: Others
Published: [s.n.] 2015
Subjects:
Online Access:VULCANI, Renata de Lacerda Martins. Grafos eulerianos e aplicações. 2015. 62 f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/306826>. Acesso em: 26 ago. 2018.
http://repositorio.unicamp.br/jspui/handle/REPOSIP/306826
Description
Summary:Orientadores: Celia Picinin de Mello, Anamaria Gomide === Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica === Made available in DSpace on 2018-08-26T19:50:54Z (GMT). No. of bitstreams: 1 Vulcani_RenatadeLacerdaMartins_M.pdf: 2431212 bytes, checksum: 702947f1e783d410ef77eb0234852d6a (MD5) Previous issue date: 2015 === Resumo: Neste trabalho apresentamos uma breve introdução à teoria dos grafos, elucidando alguns conceitos básicos e destacando grafos eulerianos. Usamos o conceito de grafos eulerianos para resolver alguns passatempos e jogos conhecidos. Finalizamos apresentando algumas aplicações que envolvem grafos que não são necessariamente eulerianos === Abstract: In this work we present a brief introduction to graph theory, explaining some basic concepts and highlighting eulerians graphs. We use the concept of eulerians graphs to solve some well known puzzles and games. We finalize by presenting some applications involving graphs that are not necessarily eulerians === Mestrado === Matemática em Rede Nacional === Mestra