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 auf einer Menge .
  3. Ein Ringhomomorphismus

    zwischen Ringen und .

  4. Der Minimalgrad eines Graphen  
  5. Der Abstand von zwei Knotenpunkten und in einem zusammenhängenden Graphen.
  6. Eine perfekte Paarung    in einem Graphen