Modelagem matemática e aplicações do problema de coloração em grafos

Detalhes bibliográficos
Autor(a) principal: Lozano, Daniele [UNESP]
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/95823
Resumo: O objetivo desse trabalho é apresentar o problema de coloração em grafos sob diferentes perspectivas. Caracterizamos o polinômio cromático de um grafo e enunciamos algumas de suas propriedades. Apresentamos duas formulações matemáticas para o problema de coloração de vértices e um método de solução para cada formulação. Apresentamos e discutimos propostas de atividades para o desenvolvimento de uma Oficina de Coloração para alunos do Ensino Médio e Fundamental.
id UNSP_ae0999b4f42f88b16b7e5c7ce61edb53
oai_identifier_str oai:repositorio.unesp.br:11449/95823
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Modelagem matemática e aplicações do problema de coloração em grafosTeoria dos grafosProgramação inteiraPolinômio cromáticoColoração em grafos - Estudo e ensinoGraph coloringChromatic polynomialsInteger programmingEducation workshopO objetivo desse trabalho é apresentar o problema de coloração em grafos sob diferentes perspectivas. Caracterizamos o polinômio cromático de um grafo e enunciamos algumas de suas propriedades. Apresentamos duas formulações matemáticas para o problema de coloração de vértices e um método de solução para cada formulação. Apresentamos e discutimos propostas de atividades para o desenvolvimento de uma Oficina de Coloração para alunos do Ensino Médio e Fundamental.In this work the graph coloring problem was presented under di erent perspectives. We define the chromatic polynomials of a graph and describe some of its properties. Furthermore, two solution methods for the vertex coloring problem, through integer programming formulation, has been presented. We propose and discuss some activities for the development of a Workshop for students of secondary school.Secretaria de Educação do Estado de São PauloUniversidade Estadual Paulista (Unesp)Rangel, Maria do Socorro Nogueira [UNESP]Universidade Estadual Paulista (Unesp)Lozano, Daniele [UNESP]2014-06-11T19:27:55Z2014-06-11T19:27:55Z2007-01-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis79 f. : il.application/pdfLOZANO, Daniele. Modelagem matemática e aplicações do problema de coloração em grafos. 2007. 79 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2007.http://hdl.handle.net/11449/95823000488789lozano_d_me_sjrp.pdf33004153071P03492330600130998Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2023-11-16T06:08:53Zoai:repositorio.unesp.br:11449/95823Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:49:08.699024Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Modelagem matemática e aplicações do problema de coloração em grafos
title Modelagem matemática e aplicações do problema de coloração em grafos
spellingShingle Modelagem matemática e aplicações do problema de coloração em grafos
Lozano, Daniele [UNESP]
Teoria dos grafos
Programação inteira
Polinômio cromático
Coloração em grafos - Estudo e ensino
Graph coloring
Chromatic polynomials
Integer programming
Education workshop
title_short Modelagem matemática e aplicações do problema de coloração em grafos
title_full Modelagem matemática e aplicações do problema de coloração em grafos
title_fullStr Modelagem matemática e aplicações do problema de coloração em grafos
title_full_unstemmed Modelagem matemática e aplicações do problema de coloração em grafos
title_sort Modelagem matemática e aplicações do problema de coloração em grafos
author Lozano, Daniele [UNESP]
author_facet Lozano, Daniele [UNESP]
author_role author
dc.contributor.none.fl_str_mv Rangel, Maria do Socorro Nogueira [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Lozano, Daniele [UNESP]
dc.subject.por.fl_str_mv Teoria dos grafos
Programação inteira
Polinômio cromático
Coloração em grafos - Estudo e ensino
Graph coloring
Chromatic polynomials
Integer programming
Education workshop
topic Teoria dos grafos
Programação inteira
Polinômio cromático
Coloração em grafos - Estudo e ensino
Graph coloring
Chromatic polynomials
Integer programming
Education workshop
description O objetivo desse trabalho é apresentar o problema de coloração em grafos sob diferentes perspectivas. Caracterizamos o polinômio cromático de um grafo e enunciamos algumas de suas propriedades. Apresentamos duas formulações matemáticas para o problema de coloração de vértices e um método de solução para cada formulação. Apresentamos e discutimos propostas de atividades para o desenvolvimento de uma Oficina de Coloração para alunos do Ensino Médio e Fundamental.
publishDate 2007
dc.date.none.fl_str_mv 2007-01-17
2014-06-11T19:27:55Z
2014-06-11T19:27:55Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv LOZANO, Daniele. Modelagem matemática e aplicações do problema de coloração em grafos. 2007. 79 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2007.
http://hdl.handle.net/11449/95823
000488789
lozano_d_me_sjrp.pdf
33004153071P0
3492330600130998
identifier_str_mv LOZANO, Daniele. Modelagem matemática e aplicações do problema de coloração em grafos. 2007. 79 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2007.
000488789
lozano_d_me_sjrp.pdf
33004153071P0
3492330600130998
url http://hdl.handle.net/11449/95823
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 79 f. : il.
application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128862704369664

Registros relacionados