Tamanho da fonte: 

Saber manipular situações costumeiras que parecem ser simples, mas que acabam sendo complexas e cansativas quando se trata de um conjunto maior de dados, é essencial para um cientista. O uso dos grafos fornece muitas teorias que auxiliam na resolução de diversos problemas com essas características. É essencial saber modelar os problemas para o universo dos grafos para aplicar as teorias e os algoritmos específicos necessários para a solução correta de tais questões. Existem muitos algoritmos que resolvem os mesmos problemas, mas são diferentes em suas implementações e complexidades. Este trabalho tem como objetivo apresentar situações reais de problemas que são modelados com grafos bipartidos, além de implementar e analisar dois algoritmos que podem ser usados para solucioná-los. O algoritmo de Hopcroft-Karp é o mais eficiente em termos de complexidade, comparando com o algoritmo simples. As implementações foram disponibilizadas de forma que possam ser usadas por professores, estudantes ou qualquer outro profissional que encontre uma situação clara de aplicação.