In matroid theory, a field within mathematics, a gammoid is a certain kind of matroid, describing sets of vertices that can be reached by vertex-disjoint paths in a directed graph. The concept of a gammoid was introduced and shown to be a matroid by Hazel Perfect (1968), based on considerations related to Menger's theorem characterizing the obstacles to the existence of systems of disjoint paths.
In matroid theory, a field within mathematics, a gammoid is a certain kind of matroid, describing sets of vertices that can be reached by vertex-disjoint paths in a directed graph. The concept of a gammoid was introduced and shown to be a matroid by Hazel Perfect (1968), based on considerations related to Menger's theorem characterizing the obstacles to the existence of systems of disjoint paths.
Source: Wikipedia "Gammoid" · CC BY-SA 4.0
Share this article: X · Bluesky