Diskrete Mathematik/Gemischte Definitionsabfrage/12/Aufgabe/Lösung
- Eine Menge heißt ein Ring, wenn es zwei
Verknüpfungen
(genannt Addition und Multiplikation)
und (nicht notwendigerweise verschiedene) Elemente gibt, die die folgenden Eigenschaften erfüllen.
- Axiome der Addition
- Assoziativgesetz: Für alle gilt: .
- Kommutativgesetz: Für alle gilt .
- ist das neutrale Element der Addition, d.h. für alle ist .
- Existenz des Negativen: Zu jedem gibt es ein Element mit .
- Axiome der Multiplikation
- Assoziativgesetz: Für alle gilt: .
- ist das neutrale Element der Multiplikation, d.h. für alle ist .
- Distributivgesetz: Für alle gilt und .
- Die Relation heißt rechtseindeutig, wenn es zu jedem maximal ein mit gibt.
- Eine
Abbildung
heißt Gruppenhomomorphismus, wenn die Gleichheit
für alle gilt.
- Ein Untergraph heißt voll, wenn jede Kante aus , die Punkte aus verbindet, auch eine Kante in ist.
- Unter der Länge eines Weges versteht man die Anzahl seiner Kanten.
- Unter der Gradmatrix zu verstehen wir die -Diagonalmatrix, deren Diagonaleintrag an der Stelle durch den Grad im Knotenpunkt gegeben ist.