2
Complexidade da contagem de correspondências em um gráfico bipartido
Talvez esteja faltando algo óbvio, mas não consigo encontrar referências sobre a complexidade da contagem de correspondências (não correspondências perfeitas) em gráficos bipartidos. Aqui está o problema formal: Entrada: um gráfico bipartido comE ⊆ U × VG=(U,V,E)G=(U,V,E)G = (U, V, E)E⊆U×VE⊆U×VE \subseteq U \times V Saída: o número de coincidências …