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

1. Es seien ${}(M,R)$ und ${}(N,S)$ Mengen mit darauf erklärten Relationen ${}R$ bzw. ${}S$. Man nennt eine Abbildung

   $\varphi \colon M\longrightarrow N$

   relationstreu, wenn für alle ${}x,y\in M$ mit ${}xRy$ auch ${}\varphi (x)S\varphi (y)$ gilt.

2. In einem algebraischen Verband ${}(M,\sqcap ,\sqcup )$ nennt man die durch

   ${}y\geq x\,,$

   falls

   ${}x\sqcap y=x\,,$

   definierte Ordnung, die zugehörige Ordnung.

3. Stirling-Zahl/2. Art/Partition/Definition/Begriff/Inhalt
4. Ungerichteter Graph/Homomorphismus/Definition/Begriff/Inhalt
5. Ungerichteter Graph/Rundgang/Definition/Begriff/Inhalt
6. Graph/Knotenüberdeckung/Minimal/Definition/Begriff/Inhalt

Zur gelösten Aufgabe