Многочлен Татта — различия между версиями
(→Основные определения) |
(→Основные определения) |
||
| Строка 1: | Строка 1: | ||
==Основные определения== | ==Основные определения== | ||
{{Определение|definition= | {{Определение|definition= | ||
| − | ''' | + | Рассмотрим граф <tex> G </tex>, возможно петлями и кратными рёбрами. Определим '''многочлен Татта''' <tex> T_G (x, y) </tex> следующими рекурсивными соотношениями: |
| + | # Если граф <tex> G </tex> пуст, то <tex> T_G (x, y) = 1 </tex>; | ||
| + | # Если ребро графа <tex> e </tex> является мостом, то | ||
}} | }} | ||
Версия 15:32, 15 декабря 2013
Основные определения
| Определение: |
Рассмотрим граф , возможно петлями и кратными рёбрами. Определим многочлен Татта следующими рекурсивными соотношениями:
|
