This type of problem, classified  as NP-complete, is notoriously difficult when the graph is sufficiently large.
Este tipo de problema, classificado como NP-complete, é extremamente difícil quando o grafo é muito grande.