Eulerian graphs and applications
| Autor: | Renata de Lacerda Martins Vulcani |
|---|---|
| Přispěvatelé: | Mello, Célia Picinin de, 1950, Gomide, Anamaria, 1949, Rodrigues, Claudina Izepe, Lee, Orlando, Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática em Rede Nacional, UNIVERSIDADE ESTADUAL DE CAMPINAS |
| Rok vydání: | 2015 |
| Předmět: | |
| Zdroj: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
| Popis: | 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 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 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|