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


  1. Zu heißt inverses Element, wenn die Gleichheit

    gilt.

  2. Eine Ordnungsrelation auf heißt lineare Ordnung, wenn zu je zwei Elementen die Beziehung oder gilt.
  3. Ein Verband heißt distributiv, wenn in ihm die Distributivgesetze

    und

    gelten.

  4. Ein ungerichteter Graph auf ist eine Auswahl an zweielementigen Teilmengen von .
  5. Eine Basis ist eine maximale Menge in .
  6. Man nennt einen Weg in alternierend bezüglich der gegebenen Paarung, wenn er abwechselnd Kanten aus und aus besitzt.