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

Материал из WikiGrapp

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

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.