Zum Inhalt springen

Diskrete Mathematik/Gemischte Definitionsabfrage/8/Aufgabe

Aus Wikiversity

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Ein inverses Element zu einem Element bezüglich einer Verknüpfung

    mit einem neutralen Element .

  2. Eine lineare (oder totale) Ordnung auf einer Menge .
  3. Ein distributiver Verband .
  4. Ein ungerichteter Graph auf einer Menge .
  5. Eine Basis in einem Matroid .
  6. Ein alternierender Weg bezüglich einer Paarung eines Graphen