Изменения

Перейти к: навигация, поиск

Многочлен Татта

29 байт добавлено, 00:37, 22 декабря 2013
Основные определения
}}
Из этого определения не очевидна корректность: почему полученная функция не зависит от порядка выкидывания рёбер? Однако, если определение корректно, <tex> T_G </tex>, очевидно, является многочленом от двух переменных с целыми неотрицательными коэффициентами. Корректность мы докажем, связав многочлен Татта с другим многочленом - ранговым многочленом Уитни(''Whiney rank polynomial'').
==Корректность определения, связь с ранговым многочленом==
Анонимный участник

Навигация