Zum Inhalt springen

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

Aus Wikiversity


  1. Ein Ring heißt kommutativ, wenn die Multiplikation kommutativ ist.
  2. Eine Relation auf einer Menge ist eine Teilmenge der Produktmenge , also .
  3. Man nennt die durch die Anfangsbedingungen und und die mittels der Division mit Rest

    rekursiv bestimmte Folge die Folge der euklidischen Reste.

  4. Zu einem Graphen nennt man die Gruppe aller Automorphismen

    die Automorphismengruppe von .

  5. Der Umfang eines zyklischen Graphen ist die längste Länge eines Kreises in .
  6. Eine Färbung

    heißt zulässig, wenn benachbarte Knotenpunkte stets eine verschiedene Farbe bekommen.