Diskrete Mathematik/Gemischte Definitionsabfrage/18/Aufgabe/Lösung


  1. Relation/Linkseindeutig/Definition/Begriff/Inhalt
  2. Verband/Boolesch/Definition/Begriff/Inhalt
  3. Eine Äquivalenzrelation auf einer Menge ist eine Relation, die die folgenden drei Eigenschaften besitzt (für beliebige ).
    1. .
    2. Aus folgt .
    3. Aus und folgt .
  4. Ungerichteter Graph/Automorphismengruppe/Homogen/Definition/Begriff/Inhalt
  5. Ungerichteter Graph/Aufspannender Wald/Definition/Begriff/Inhalt
  6. Ungerichter Graph/Knotenteilmenge/Paarung/Definition/Begriff/Inhalt