Diskrete Mathematik/Gemischte Definitionsabfrage/4/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Ein kommutativer Halbring.
  2. Eine ordnungsvolltreue Abbildung.
  3. Die Restklassengruppe zu einer Untergruppe in einer kommutativen Gruppe .
  4. Ein isolierter Knoten in einem Graphen.
  5. Der Kontraktionsgraph zu einer Kante in einem Graphen .
  6. Ein Baum.