Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/321286
Type: TESE DIGITAL
Title: Introdução ao estudo de grafos : origem e aplicações
Title Alternative: Introduction to the study of graphs : origin and applications
Author: Vilas-Boas, Clóvis Rodrigues, 1978-
Advisor: Catuogno, Pedro José, 1959-
Abstract: Resumo: Nesse trabalho são explorados os conceitos iniciais, a história e algumas aplicações importantes da teoria de grafos. Clássicos, como o problema das sete pontes de Königsberg, o problema carteiro chinês, o problema do caixeiro viajante e a coloração de mapas servem de contexto e de apoio para o desenvolvimento da teoria, onde importantes teoremas são apresentados e demonstrados. Também são apresentadas as heurísticas de melhoramento K-OPT, Algoritmos Genéticos e Colônia de Formigas. Com o intuito de servir como material de apoio à introdução do estudo dos grafos, traz algumas sugestões de apresentação do tema e do desenvolvimento das aulas

Abstract: This work explores the following initial concepts, the history and some important applications of the graph theory. Classics, like the problem of The Seven Bridges of Königsberg, The Chinese Postman Problem, The Traveling Salesman Problem, and the coloring of maps, serve as surrounding context and as support for the development of the theory, where important theorems are presented and demonstrated. Also are presented the heuristics of K-OPT Improvement, Genetic Algorithms and Ant Colony Optimization. Aiming to serve as a material of support for the introduction of the study of graphs, bringing some suggestions of presentation of the theme and development of classes
Subject: Teoria dos grafos
Problema do caixeiro viajante
Euler, Teorema de
Problema das quatro cores
Problema de colorização de mapa
Heurística
Editor: [s.n.]
Date Issue: 2016
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Vilas-Boas_ClovisRodrigues_M.pdf2.05 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.