This type of problem, classified  as NP-complete, is notoriously difficult when the graph is sufficiently large.
Este tipo de problema, clasificado como NP-completo, es muy difícil cuando el gráfico es lo bastante grande.