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


  1. Unter der Fakultät von versteht man die Zahl
  2. Die Relation heißt linksvollständig, wenn es zu jedem ein mit gibt.
  3. Ein Element heißt obere Schranke für , wenn für jedes gilt.
  4. Ein Graph heißt starr, wenn die Automorphismengruppe von trivial ist.
  5. Zu einem Multigraphen versteht man unter der Laplace-Matrix die Differenz

    aus Gradmatrix und Adjazenzmatrix .

  6. Die chromatische Zahl eines Graphen ist die minimale Anzahl an Farben, die man für eine zulässige Färbung benötigt.