Рассматриваются вопросы зависимости времени вычисления от параметров, характеризующих сложность обрабатываемых графов (в простейшем случае — от числа вершин или рёбер графа), и сравнение результатов работы различных программных реализаций алгоритмов (решателей задач)