Изменения

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

Матроид Вамоса

46 байт добавлено, 16:46, 16 июня 2014
Свойства
== Свойства ==
* Все циклы матроида Вамоса имеют размер по меньшей мере равный его [[Определение_матроида| рангу]] (максимальный размер независимого множества).
* Матроид Вамоса [[Определение_матроида | изоморфен ]] своему [[Двойственный_матроид | двойственному матроиду]]. Однако он не самодвойственен, так как это требует нетривиальную перестановку элементов.
* [[Многочлен_Татта | Многочлен Татта]] матроида Вамоса равен <math>x^4+4x^3+10x^2+15x+5xy+15y+10y^2+4y^3+y^4.</math>
Анонимный участник

Навигация