Играет важную роль при проверке изоморфизма графов, а также в задачах компьютерной химии. High Quality Content by WIKIPEDIA articles! Инвариант графа в теории графов — некоторое обычно числовое значение или упорядоченный набор значений (хэш-функция), характеризующее структуру графа и не зависящее от способа обозначения вершин или графического изображения графа. 2013