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

1. Eine Verknüpfung

   $\circ \colon M\times M\longrightarrow M,\,(x,y)\longmapsto x\circ y,$

   heißt assoziativ, wenn für alle ${}x,y,z\in M$ die Gleichheit

   ${}(x\circ y)\circ z=x\circ (y\circ z)\,$

   gilt.

2. Die Relation ${}\preccurlyeq$ heißt Ordnungsrelation, wenn folgende drei Bedingungen erfüllt sind.
   1. Es ist ${}i\preccurlyeq i$ für alle ${}i\in I$.
   2. Aus ${}i\preccurlyeq j$ und ${}j\preccurlyeq k$ folgt stets ${}i\preccurlyeq k$.
   3. Aus ${}i\preccurlyeq j$ und ${}j\preccurlyeq i$ folgt ${}i=j$.
3. Die Äquivalenzklasse zu ${}x$ ist die Menge

   ${}[x]={\left\{y\in M\mid y\sim x\right\}}\,.$

4. Ungerichteter Graph/Automorphismus/Definition/Begriff/Inhalt
5. Graph/Adjazenzmatrix/Charakteristisches Polynom/Definition/Begriff/Inhalt
6. Graph/Hamiltonkreis/Definition/Begriff/Inhalt

Zur gelösten Aufgabe