Matroid

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2023 Oct 31 7:14
Editor
Edited
Edited
2023 Oct 31 7:35
Refs

Generalized and abstracted structure of
Linear Independent

Matroid abstracts and generalizes the notion of linear independence in vector spaces. A matroid is a structure that can be defined in many equivalent ways, including in terms of independent sets, bases or circuits, rank functions, closure operators, and closed sets or flats.
There are some standard ways to make new matroids out of old ones, including duality.
  • Independency
  • Basis
Matroid Notion
 
 
 
 
 

Recommendations