Изменения

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

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

905 байт добавлено, 19:18, 16 декабря 2013
Многочлен Татта полного графа
==Многочлен Татта полного графа==
 
{{Определение
|about=
Порядок на рёбрах
|definition=
Пусть <tex> G = K_{n + 1} = (V, E) </tex>, <tex> V = {0, 1, 2,...,n} </tex> и <tex> E = 2^{V} </tex>. Определим лексикографический порядок <tex> \prec </tex> на множестве рёбер <tex> E </tex> следующим образом: <tex> (i, j) \prec (i', j') </tex>, если <tex> i < i' </tex> или <tex> i = i', j = j' </tex>.
}}
 
{{Определение
|about=
AAA
|definition=
Пусть <tex> G = K_{n + 1} = (V, E) </tex>, <tex> V = {0, 1, 2,...,n} </tex> и <tex> E = 2^{V} </tex>. Определим лексикографический порядок <tex> \prec </tex> на множестве рёбер <tex> E </tex> следующим образом: <tex> (i, j) \prec (i', j') </tex>, если <tex> i < i' </tex> или <tex> i = i', j = j' </tex>.
}}
==Универсальное свойство многочлена Татта==
Анонимный участник

Навигация