Resumo
Estratégias de agrupamento em grafos são úteis para, por exemplo, reconhecer padrões em dados relacionais de larga escala. Em particular, dados de passagens de empresas aéreas podem ser modelados como grafos orientados (dígrafos). Entretanto, para uma melhor representação desses dados, deve-se levar em consideração na modelagem as alterações nos custos e na disponibilidade de passagens. D…