Полный набор инвариантов

Полный набор инвариантов (Complete set of graph invariants) — набор инвариантов, определяющий граф с точностью до изоморфизма. Неизвестно ни одной нетривиальной полной системы инвариантов для графов.