Изменения

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

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

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

Навигация