Slide 1 Lecture 10 Matroid Slide 2 Independent System Consider a finite set S and a collection C of subsets of S. (S,C) is called an independent system if i.e., it is hereditary.…