Представлены результаты применения свойств векторного пространства простых циклов графа и их реберно-непересекающихся объединений и векторного пространства разрезов графа и их реберно-непересекающихся объединений для решения задачи распознавания изоморфизма простых связных графов. При установлении взаимнооднозначного соответствия между множествами вершин изоморфных графов использовался дивизимный алгоритм классификации.