REPOSITÓRIO INSTITUCIONAL DA UNIVERSIDADE ESTADUAL DE MARINGÁ (RI-UEM)
A missão do Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) é reunir, preservar e permitir o acesso à memória institucional (científica, técnica, artística e administrativa) da Universidade Estadual de Maringá em formato digital.
Use este identificador para citar ou linkar para este item:
http://repositorio.uem.br:8080/jspui/handle/1/5545| Autor(es): | Gizelle Cristina Guisso de Lima |
| Orientador: | Emerson Vitor Castelani |
| Título: | Emparelhamento em grafos bipartidos |
| Banca: | Jair da Silva - UFPR |
| Banca: | Emerson Luiz do Monte Carmelo - UEM |
| Palavras-chave: | Grafos;Problemas combinatórios;Grafos bipartidos;Coberturas de arestas;Emparelhamento;Graphs;Combinatorial problems;Bipartite grafs, Matching;Coverage |
| Data do documento: | 2017 |
| 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 |
| URI: | http://repositorio.uem.br:8080/jspui/handle/1/5545 |
| Aparece nas coleções: | 2.5 Dissertação - Ciências Exatas (CCE) |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 000225973.pdf | 1,25 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.