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

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

Литература

[Харари]