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


  1. Man nennt

    den Graphen der Abbildung .

  2. Ein Element heißt maximal, wenn es kein Element , , mit gibt.
  3. Eine Menge mit zwei kommutativen und assoziativen Verknüpfungen und heißt algebraischer Verband, wenn die Absorptionsgesetze

    und

    gelten.

  4. Man nennt den komplementären Graphen zu .
  5. Ein Kreis in einem Graphen ist ein Zyklus der Länge ohne Wiederholungen.
  6. Ein Kantenzug in heißt eulersch, wenn in ihm jede Kante aus genau einmal vorkommt.