В настоящее время вычислительные ресурсы компьютеров позволяют проводить статистические исследования NP-трудных задач на графах с малым порядком и размером, выявлять закономерности и на их основе порождать эвристики для приближенного решения подобных задач на графах с большим порядком и размерах.
