Zum Inhalt springen

Matroid/Definition

Aus Wikiversity
Matroid

Zu einer endlichen Menge E heißt eine Teilmenge

ℳ⊆𝔓(E)

ein Matroid, wenn folgende Bedingungen erfüllt sind.

  1. Es ist  ∅︀∈ℳ. 
  2. Aus  A∈ℳ  und  B⊆A  folgt  B∈ℳ. 
  3. Wenn  A,B∈ℳ  mit
    #(A)=#(B)+1,

    so gibt es ein  a∈A∖B  derart, dass  B∪{a}∈ℳ.