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