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

Материал из WikiGrapp
Версия от 16:50, 22 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Полный набор инвариантов''' (''Complete set of graph invariants'') - набор инвариантов, опре...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Харари]