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

Основные определения

Определение:

Рассмотрим граф [math] G [/math], возможно петлями и кратными рёбрами. Определим многочлен Татта [math] T_G (x, y) [/math] следующими рекурсивными соотношениями: Если граф [math] G [/math] пуст, то [math] T_G (x, y) = 1 [/math]; Если ребро графа [math] e [/math] является мостом, то