Matroid pada suatu graph

Abstract

Diberikan graph G(E,V) dimana E himpunan edge-edge dan .V himpunan vertex-vertex dari G. • Matroid pada E(G) yaitu dengan menentukan koleksi dari subset-subset E yang memenuhi salah satu dari tiga axioma yang akan dibahas yaitu axioma base merupakan koleksi • spanning forest, axioma independen merupakan koleksi dari subforest atau axioma circuit merupakan koleksi dari cycle graph. Selanjutnya akan menentukan dual matroid pada E(G) dan dari definisi, dalil akan menjelaskan sifat-sifat rank dari matroid maupun dual matroidnya.