Matroïde graphique

Un matroïde graphique est appelé matroïde co-graphique ou matroïde de lien. Un matroïde à la fois graphique et co-graphique est parfois appelé matroïde planaire (mais il ne faut pas les confondre avec les matroïdes de rang 3 qui généralisent les points de conf…