1. RI-UEM
  2. 2. Dissertações
  3. 2.5 Dissertação - Ciências Exatas (CCE)
Use este identificador para citar ou linkar para este item: http://repositorio.uem.br:8080/jspui/handle/1/5545
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorEmerson Vitor Castelanipt_BR
dc.contributor.authorGizelle Cristina Guisso de Limapt_BR
dc.date.accessioned2019-09-20T17:43:17Z-
dc.date.available2019-09-20T17:43:17Z-
dc.date.issued2017pt_BR
dc.identifier.urihttp://repositorio.uem.br:8080/jspui/handle/1/5545-
dc.description.abstractA crucial step in solving a real problem is its representation by a diagram. The graph can be such a tool, ideal for the schematization of situations in several areas, for example, physical networks, road networks, electrical circuits, as well as the interactions that occur between individuals in an ecosystem or in a web of social relations. The introductory concepts of Graph Theory are easy to understand, even by students at an early stage of their formation, both in elementary and middle school. Thus, such theory is a motivating topic and an aid in the understanding, modeling and resolution of problems in which there is a set of objects in some way related. In this sense, our work is about an introduction to the problems of pairing in bipartite graphs and coversen
dc.languageporpt_BR
dc.rightsopenAccesspt_BR
dc.subjectGrafospt_BR
dc.subjectProblemas combinatóriospt_BR
dc.subjectGrafos bipartidospt_BR
dc.subjectCoberturas de arestaspt_BR
dc.subjectEmparelhamentopt_BR
dc.subjectGraphspt_BR
dc.subjectCombinatorial problemspt_BR
dc.subjectBipartite grafs, Matchingpt_BR
dc.subjectCoveragept_BR
dc.titleEmparelhamento em grafos bipartidospt_BR
dc.typemasterThesispt_BR
dc.contributor.referee1Jair da Silva - UFPR
dc.contributor.referee2Emerson Luiz do Monte Carmelo - UEM
dc.description.resumoUma etapa crucial na resolução de um problema real é a sua representação por um diagrama. O grafo pode ser tal ferramenta, ideal para a esquematização de situações em diversas áreas, por exemplo, redes físicas, redes viárias, circuitos elétricos, assim como as interações que ocorrem entre indivíduos num ecossistema ou numa teia de relações socias. Os conceitos introdutórios da Teoria de Grafos são de fácil compreensão, mesmo por alunos numa fase inicial da sua formação, tanto no ensino fundamental como no médio. Dessa forma, tal teoria é um tópico motivador e um auxiliar na compreensão, modelagem e resolução de problemas em que exista um conjunto de objetos de algum modo relacionados. Neste sentido, nosso trabalho versa sobre uma introdução aos problemas de emparelhamento em grafos bipartidos e coberturaspt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentDepartamento de Matemáticapt_BR
dc.publisher.programPrograma de Pós-Graduação em Matemática em Rede Nacional (PROFMAT)pt_BR
dc.publisher.initialsUEMpt_BR
dc.subject.cnpq1Ciências Exatas e da Terrapt_BR
dc.publisher.localMaringá, PRpt_BR
dc.subject.cnpq2Matemáticapt_BR
dc.publisher.centerCentro de Ciências Exataspt_BR
Aparece nas coleções:2.5 Dissertação - Ciências Exatas (CCE)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
000225973.pdf1,25 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.