Horses in warfare of today's English saddle. Both the Scythians and Assyrians used pads with added felt attached with a surcingle or girth around the horse's barrel for increased security and comfort. Xenophon mentioned the use of a padded cloth on cavalry mounts as early as the 4th century BC. The saddle with a solid framework, or "tree", provided a bearing surface to protect the horse from the weight of the rider, but was not widespread until the 2nd century AD. However, it made a critical difference, as horses could carry more weight when distributed across a solid saddle tree. A solid tree,
Girth (graph theory) dual graph, and vice versa. These concepts are unified in matroid theory by the girth of a matroid, the size of the smallest dependent set in the matroid. For a graphic matroid, the matroid girth equals the girth of the underlying graph, while for a co-graphic matroid it equals the edge connectivity. Girth (graph theory) In graph theory, the girth of a graph is the length of a shortest cycle contained in the graph. If the graph does not contain any cycles (i.e. it's an acyclic graph), its girth is defined to be infinity. For example, a 4-cycle (square) has