Biblioteca Digital da UEM: Sistema Nou-Rau
Pgina Principal  Portugus   English  Español   Aumentar Texto  Texto Normal  Diminuir Texto
  Principal | Apresentao | Objetivos | Instrues Autores | Estatsticas | Outras Bibliotecas Digitais
  Sistema Integrado de Bibliotecas - SIB / UEM
Entrar | acessos | verso 1.1  
ndice
Pgina principal
Documentos
Novidades
Usurios

Aes
Consultar
Procurar
Exibir estatsticas

Procurar por:
Procura avanada

Dvidas e sugestes


Consultar: Programa de Ps-Graduao em Matemtica (PROFMAT) - Mestrado Profissional

Incio > Dissertaes e Teses > Cincias Exatas e da Terra > Matemtica > Programa de Ps-Graduao em Matemtica (PROFMAT) - Mestrado Profissional

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

Grafos. Problemas combinatrios. Grafos bipartidos. Coberturas de arestas. Emparelhamento. Graphs. Combinatorial problems. Bipartite grafs, Matching. Coverage
Titulao: Mestre em Matemtica
Banca:
Emerson Vitor Castelani [Orientador] - UEM
Jair da Silva - UFPR
Emerson Luiz do Monte Carmelo - UEM
Resumo:
Resumo: Uma etapa crucial na resoluo de um problema real a sua representao por um diagrama. O grafo pode ser tal ferramenta, ideal para a esquematizao de situaes em diversas reas, por exemplo, redes fsicas, redes virias, circuitos eltricos, assim como as interaes que ocorrem entre indivduos num ecossistema ou numa teia de relaes socias. Os conceitos introdutrios da Teoria de Grafos so de fcil compreenso, mesmo por alunos numa fase inicial da sua formao, tanto no ensino fundamental como no mdio. Dessa forma, tal teoria um tpico motivador e um auxiliar na compreenso, modelagem e resoluo de problemas em que exista um conjunto de objetos de algum modo relacionados. Neste sentido, nosso trabalho versa sobre uma introduo 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
Data da defesa: 23/02/2017
Cdigo: vtls000225973
Informaes adicionais:
Idioma: Portugus
Data de Publicao: 2017
Local de Publicao: Maring, PR
Orientador: Prof. Dr. Emerson Vitor Castelani
Instituio: Universidade Estadual de Maring . Departamento de Matemtica
Nvel: Dissertao (mestrado em Matemtica)/ UEM: Programa de Mestrado Profissional em Matemtica em Rede Nacional PROFMAT

Responsavel: edilson
Categoria: Aplicao
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: 84

[Visualizar]  [Download]

Todo material disponvel neste sistema de propriedade e responsabilidade de seus autores.