Return to search

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

Made available in DSpace on 2014-06-11T19:27:55Z (GMT). No. of bitstreams: 0
Previous issue date: 2007-01-17Bitstream added on 2014-06-13T20:17:29Z : No. of bitstreams: 1
lozano_d_me_sjrp.pdf: 1183878 bytes, checksum: 4a6bb33915f7d1702bf0df3808789aa1 (MD5) / Secretaria de Educação do Estado de São Paulo / 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. / 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.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unesp.br:11449/95823
Date17 January 2007
CreatorsLozano, Daniele [UNESP]
ContributorsUniversidade Estadual Paulista (UNESP), Rangel, Maria do Socorro Nogueira [UNESP]
PublisherUniversidade Estadual Paulista (UNESP)
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format79 f. : il.
SourceAleph, reponame:Repositório Institucional da UNESP, instname:Universidade Estadual Paulista, instacron:UNESP
Rightsinfo:eu-repo/semantics/openAccess
Relation-1, -1

Page generated in 0.0022 seconds