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 |
