Zum Inhalt springen

Diskrete Mathematik/Gemischte Definitionsabfrage/19/Aufgabe

Aus Wikiversity

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Eine kommutative Gruppe.
  2. Die Transitivität einer Relation R auf einer Menge M.
  3. Ein Ringhomomorphismus
    φ:RS

    zwischen Ringen R und S.

  4. Der Minimalgrad eines Graphen  G=(V,E)
  5. Die Stirling-Zahl erster Art s(n,k).
  6. Eine perfekte Paarung  PE  in einem Graphen  G=(V,E)