Saddle Saddle The saddle is a supportive structure for a rider or other load, fastened to an animal's back by a girth. The most common type is the equestrian saddle designed for a horse. However, specialized saddles have been created for oxen, camels and other creatures. It is not known precisely when riders first began to use some sort of padding or protection, but a blanket attached by some form of surcingle or girth was probably the first "saddle", followed later by more elaborate padded designs. The solid saddle tree was a later invention, and though early stirrup designs predated the
Matroid girth spark of a matrix. The girth of a binary matroid gives the cardinality of a minimum even set, a subcollection of a family of sets that includes an even number of copies of each set element. Determining the girth of a binary matroid is NP-hard. Additionally, determining the girth of a linear matroid given by a matrix representing the matroid is W[1]-hard when parameterized by the girth or by the rank of the matroid, but fixed-parameter tractable when parameterized by a combination of the rank and the size of the underlying field. For an arbitrary matroid, given by a independence