Zum Inhalt springen

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

Aus Wikiversity


  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.