Категория : Инварианты графа

Викискладе есть медиафайлы, связанные с инвариантами графов .

Инварианты графов — это свойства графов , которые инвариантны относительно изоморфизмов графов : каждый является функцией ${\displaystyle f\,}$ такой, что ${\displaystyle f(G_{1})=f(G_{2})\,}$ в любое время ${\displaystyle G_{1}\,}$ и ${\displaystyle G_{2}\,}$ являются изоморфными графами. Примеры включают количество вершин и количество ребер.