This type of problem, classified  as NP-complete, is notoriously difficult when the graph is sufficiently large.
Този тип проблеми, класифицирани като NP-пълни, са пословично трудни, когато графът е доста голям.