Два сведе́ния изоморфизма графов к задачам о полиномах

Доказывается, что для изоморфизма $n$-вершинных графов с весами на ребрах существует полная система из $n^2+1$ полиномиального инварианта. Показано также, что изоморфизм графов сводится в полиномиальное время к разложению полинома от одной переменной на неприводимые над некоторым полем множители. Библ. – 9 назв.