В

різних областях

науки і техніки, де важливо визначити, чи два графи структурно ідентичні,

навіть якщо їх представлення відрізняються.

В

задачах

класифікації даних на основі деревоподібних структур.

Д

ля знаходження

найкоротших шляхів у графах.

Д

ля оптимізації

процесів у виробничих системах шляхом мінімізації кількості використовуваних

ресурсів.