Consultar: Programa de Pós-Graduação em Matemática (PROFMAT) - Mestrado Profissional

Título [PT]: Emparelhamento em grafos bipartidos
Autor(es): Gizelle Cristina Guisso de Lima
Palavras-chave [PT]:

Grafos. Problemas combinatórios. Grafos bipartidos. Coberturas de arestas. Emparelhamento. Graphs. Combinatorial problems. Bipartite grafs, Matching. Coverage

Emerson Vitor Castelani [Orientador] - UEM Jair da Silva - UFPR Emerson Luiz do Monte Carmelo - UEM

Resumo: Uma 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 coberturas Abstract: 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

Idioma: Português Data de Publicação: 2017 Local de Publicação: Maringá, PR Orientador: Prof. Dr. Emerson Vitor Castelani Instituição: Universidade Estadual de Maringá . Departamento de Matemática Nível: Dissertação (mestrado em Matemática)/ UEM: Programa de Mestrado Profissional em Matemática em Rede Nacional PROFMAT

Responsavel: edilson
Categoria: Aplicação
Formato: Documento PDF
Arquivo: Lima-Gizelle-CG-ME-2017.pdf
Tamanho: 1252 Kb (1282322 bytes)
Criado: 14-08-2018 15:05
Atualizado: 14-08-2018 15:07
Visitas: 583
Downloads: 1

[Visualizar]  [Download]

Todo material disponível neste sistema é de propriedade e responsabilidade de seus autores.