A graphic matroid is a matroid obtained from a pseudograph
, where
is the edge set of
and
is the family of edge sets of graph
cycles of
.
The family
obeys the axioms for the circuits of a matroid.
Graphic Matroid
See also
Matroid, PseudographThis entry contributed by Dillon Mayhew
Explore with Wolfram|Alpha
References
Oxley, J. G. Matroid Theory. Oxford, England: Oxford University Press, p. 11, 1991.Referenced on Wolfram|Alpha
Graphic MatroidCite this as:
Weisstein, Eric W., with contributions by Dillon Mayhew. "Graphic Matroid." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GraphicMatroid.html