Аннотация:
Доказано, что проблема изоморфизма графов эквивалентна задаче о распознавании равных симплексов в пространстве $\mathbb R^n$. Это может дать новые подходы к распознаванию изоморфных графов, основанные на геометрии симплексов. В качестве примера установлены связи между несколькими известными классами инвариантов графов и геометрическими инвариантами симплексов.
Библиография: 8 названий.