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

Ein Ring ${}R$ heißt kommutativ, wenn die Multiplikation kommutativ ist.
Eine Relation ${}R$ auf einer Menge ${}M$ ist eine Teilmenge der Produktmenge ${}M\times M$ , also ${}R\subseteq M\times M$ .
Man nennt die durch die Anfangsbedingungen ${}r_{0}=a$ und ${}r_{1}=b$ und die mittels der Division mit Rest
${}r_{i}=q_{i}r_{i+1}+r_{i+2}\,$

rekursiv bestimmte Folge ${}r_{i}$ die Folge der euklidischen Reste.
Zu einem Graphen ${}G$ nennt man die Gruppe aller Automorphismen
$\varphi \colon G\longrightarrow G$

die Automorphismengruppe von ${}G$ .
Der Umfang eines zyklischen Graphen ${}G$ ist die längste Länge eines Kreises in ${}G$ .
Eine Färbung
$f\colon V\longrightarrow B$

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

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.