Emparelhamento em grafos bipartidos

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Gizelle Cristina Guisso de Lima
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/35916/00130000071t7
Idioma: por
Instituição de defesa: Brasil
Departamento de Matemática
Programa de Pós-Graduação em Matemática em Rede Nacional (PROFMAT)
UEM
Maringá, PR
Centro de Ciências Exatas
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Grafos
Problemas combinatórios
Grafos bipartidos
Coberturas de arestas
Emparelhamento
Graphs
Combinatorial problems
Bipartite grafs, Matching
Coverage
Ciências Exatas e da Terra
Matemática
Link de acesso: http://repositorio.uem.br:8080/jspui/handle/1/5545
Resumo: A 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 covers
id UEM-10_64a7239dd446d632ead7ec59cfb4d373
oai_identifier_str oai:localhost:1/5545
network_acronym_str UEM-10
network_name_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository_id_str
spelling Emparelhamento em grafos bipartidosGrafosProblemas combinatóriosGrafos bipartidosCoberturas de arestasEmparelhamentoGraphsCombinatorial problemsBipartite grafs, MatchingCoverageCiências Exatas e da TerraMatemáticaA 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 coversUma 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 coberturasBrasilDepartamento de MatemáticaPrograma de Pós-Graduação em Matemática em Rede Nacional (PROFMAT)UEMMaringá, PRCentro de Ciências ExatasEmerson Vitor CastelaniJair da Silva - UFPREmerson Luiz do Monte Carmelo - UEMGizelle Cristina Guisso de Lima2019-09-20T17:43:17Z2019-09-20T17:43:17Z2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://repositorio.uem.br:8080/jspui/handle/1/5545ark:/35916/00130000071t7porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)instname:Universidade Estadual de Maringá (UEM)instacron:UEM2019-09-20T17:43:17Zoai:localhost:1/5545Repositório InstitucionalPUBhttp://repositorio.uem.br:8080/oai/requestrepositorio@uem.bropendoar:2019-09-20T17:43:17Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)false
dc.title.none.fl_str_mv Emparelhamento em grafos bipartidos
title Emparelhamento em grafos bipartidos
spellingShingle Emparelhamento em grafos bipartidos
Gizelle Cristina Guisso de Lima
Grafos
Problemas combinatórios
Grafos bipartidos
Coberturas de arestas
Emparelhamento
Graphs
Combinatorial problems
Bipartite grafs, Matching
Coverage
Ciências Exatas e da Terra
Matemática
title_short Emparelhamento em grafos bipartidos
title_full Emparelhamento em grafos bipartidos
title_fullStr Emparelhamento em grafos bipartidos
title_full_unstemmed Emparelhamento em grafos bipartidos
title_sort Emparelhamento em grafos bipartidos
author Gizelle Cristina Guisso de Lima
author_facet Gizelle Cristina Guisso de Lima
author_role author
dc.contributor.none.fl_str_mv Emerson Vitor Castelani
Jair da Silva - UFPR
Emerson Luiz do Monte Carmelo - UEM
dc.contributor.author.fl_str_mv Gizelle Cristina Guisso de Lima
dc.subject.por.fl_str_mv Grafos
Problemas combinatórios
Grafos bipartidos
Coberturas de arestas
Emparelhamento
Graphs
Combinatorial problems
Bipartite grafs, Matching
Coverage
Ciências Exatas e da Terra
Matemática
topic Grafos
Problemas combinatórios
Grafos bipartidos
Coberturas de arestas
Emparelhamento
Graphs
Combinatorial problems
Bipartite grafs, Matching
Coverage
Ciências Exatas e da Terra
Matemática
description A 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 covers
publishDate 2017
dc.date.none.fl_str_mv 2017
2019-09-20T17:43:17Z
2019-09-20T17:43:17Z
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 http://repositorio.uem.br:8080/jspui/handle/1/5545
dc.identifier.dark.fl_str_mv ark:/35916/00130000071t7
url http://repositorio.uem.br:8080/jspui/handle/1/5545
identifier_str_mv ark:/35916/00130000071t7
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.publisher.none.fl_str_mv Brasil
Departamento de Matemática
Programa de Pós-Graduação em Matemática em Rede Nacional (PROFMAT)
UEM
Maringá, PR
Centro de Ciências Exatas
publisher.none.fl_str_mv Brasil
Departamento de Matemática
Programa de Pós-Graduação em Matemática em Rede Nacional (PROFMAT)
UEM
Maringá, PR
Centro de Ciências Exatas
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
instname:Universidade Estadual de Maringá (UEM)
instacron:UEM
instname_str Universidade Estadual de Maringá (UEM)
instacron_str UEM
institution UEM
reponame_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
collection Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository.name.fl_str_mv Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)
repository.mail.fl_str_mv repositorio@uem.br
_version_ 1846637312042074112

Registros relacionados