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

Man nennt
$\Gamma _{F}={\left\{(x,F(x))\mid x\in L\right\}}\subseteq L\times M$

den Graphen der Abbildung ${}F$ .
Ein Element ${}x\in I$ heißt maximal, wenn es kein Element ${}y\in I$ , ${}y\neq x$ , mit ${}x\preccurlyeq y$ gibt.
Eine Menge ${}M$ mit zwei kommutativen und assoziativen Verknüpfungen ${}\sqcup$ und ${}\sqcap$ heißt algebraischer Verband, wenn die Absorptionsgesetze
${}x\sqcup (x\sqcap y)=x\,$

und

${}x\sqcap (x\sqcup y)=x\,$

gelten.
Man nennt ${}(V,{\mathfrak {P}}_{2}\,(V)\setminus E)$ den komplementären Graphen zu ${}G$ .
Ein Kreis in einem Graphen ist ein Zyklus der Länge ${}\geq 3$ ohne Wiederholungen.
Ein Kantenzug ${}e_{1},\ldots ,e_{m}$ in ${}G$ heißt eulersch, wenn in ihm jede Kante aus ${}E$ genau einmal vorkommt.

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