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


  1. 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.

    1. Axiome der Addition
      1. Assoziativgesetz: Für alle gilt: .
      2. Kommutativgesetz: Für alle gilt .
      3. ist das neutrale Element der Addition, d.h. für alle ist .
      4. Existenz des Negativen: Zu jedem gibt es ein Element mit .
    2. Axiome der Multiplikation
      1. Assoziativgesetz: Für alle gilt: .
      2. ist das neutrale Element der Multiplikation, d.h. für alle ist .
    3. Distributivgesetz: Für alle gilt und .
  2. Die Relation heißt rechtseindeutig, wenn es zu jedem maximal ein mit gibt.
  3. Eine Abbildung

    heißt Gruppenhomomorphismus, wenn die Gleichheit

    für alle gilt.

  4. Ein Untergraph heißt voll, wenn jede Kante aus , die Punkte aus verbindet, auch eine Kante in ist.
  5. Unter der Länge eines Weges versteht man die Anzahl seiner Kanten.
  6. Unter der Gradmatrix zu verstehen wir die -Diagonalmatrix, deren Diagonaleintrag an der Stelle durch den Grad im Knotenpunkt gegeben ist.