This type of problem, classified as NP-complete, is notoriously difficult when the graph is sufficiently large. 
اینگونه مسائل که در دسته NP کامل طبقه‌بندی می‌شوند، در صورت بزرگ بودن گراف بسیار دشوار هستند. 