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


  1. Eine Verknüpfung

    heißt assoziativ, wenn für alle die Gleichheit

    gilt.

  2. Die Relation heißt Ordnungsrelation, wenn folgende drei Bedingungen erfüllt sind.
    1. Es ist für alle .
    2. Aus und folgt stets .
    3. Aus und folgt .
  3. Die Äquivalenzklasse zu ist die Menge
  4. Ungerichteter Graph/Automorphismus/Definition/Begriff/Inhalt
  5. Graph/Adjazenzmatrix/Charakteristisches Polynom/Definition/Begriff/Inhalt
  6. Graph/Hamiltonkreis/Definition/Begriff/Inhalt