Diskrete Mathematik/Gemischte Definitionsabfrage/8/Aufgabe/Lösung
- Zu heißt inverses Element, wenn die Gleichheit
gilt.
- Eine Ordnungsrelation auf heißt lineare Ordnung, wenn zu je zwei Elementen die Beziehung oder gilt.
- Ein
Verband
heißt
distributiv,
wenn in ihm die Distributivgesetze
und
gelten.
- Ein ungerichteter Graph auf ist eine Auswahl an zweielementigen Teilmengen von .
- Eine Basis ist eine maximale Menge in .
- Man nennt einen Weg in alternierend bezüglich der gegebenen Paarung, wenn er abwechselnd Kanten aus und aus besitzt.