Изменения

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

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

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

Навигация