Zum Inhalt springen

Diskrete Mathematik/Gemischte Definitionsabfrage/2/Aufgabe

Aus Wikiversity

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Ein Monoid M.
  2. Der größte gemeinsame Teiler von natürlichen Zahlen a1,,ak.
  3. Die Äquivalenzrelation H zu einer Untergruppe  HG  in einer kommutativen Gruppe G.
  4. Ein Graphisomorphismus φ:GH.
  5. Ein vollständiger bipartiter Graph.
  6. Die Paarungsbedingung für A in einem bipartiten Graphen G mit  V=AB