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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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

Литература

[Харари]