Diskrete Mathematik/Gemischte Definitionsabfrage/11/Aufgabe/Lösung
Erscheinungsbild
- Ein Ring heißt kommutativ, wenn die Multiplikation kommutativ ist.
- Eine Relation auf einer Menge ist eine Teilmenge der Produktmenge , also .
- Man nennt die durch die Anfangsbedingungen
und
und die mittels
der Division mit Rest
rekursiv bestimmte Folge die Folge der euklidischen Reste.
- Zu einem
Graphen
nennt man die
Gruppe
aller
Automorphismen
die Automorphismengruppe von .
- Der Umfang eines zyklischen Graphen ist die längste Länge eines Kreises in .
- Eine
Färbung
heißt zulässig, wenn benachbarte Knotenpunkte stets eine verschiedene Farbe bekommen.