This type of problem, classified  as NP-complete, is notoriously difficult when the graph is sufficiently large.
Questo genere di problema, definito come NP-completo, è notoriamente difficile  quando il grafo è molto ampio.