Zum Inhalt springen

Diskrete Mathematik/Gemischte Definitionsabfrage/6/Aufgabe

Aus Wikiversity

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Eine Permutation σ auf einer Menge M.
  2. Eine ordnungstreue Abbildung
    F:M1M2,

    zwischen den geordneten Mengen (M1,1) und (M2,2).

  3. Die Quotientenmenge zu einer Äquivalenzrelation auf einer Menge M.
  4. Es sei  R1M1×N1  eine Relation zwischen M1 und N1 und  R2M2×N2  eine Relation zwischen M2 und N2. Wann nennt man die beiden Relationen isomorph?
  5. Das kartesische Produkt der beiden Graphen G=(V,E) und H=(W,F).
  6. Eine optimale Paarung  PE  in einem Graphen G.