Diskrete Mathematik/Gemischte Definitionsabfrage/25/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Die Reflexivität einer Relation auf einer Menge .
  2. Teilbarkeitstheorie (N)/Kleinstes gemeinsames Vielfache/Definition/Begriff
  3. Die kanonische Projektion zu einer Äquivalenzrelation auf einer Menge .
  4. Ungerichteter Graph/Kantenteilmenge/Restgraph/Definition/Begriff
  5. Ungerichteter Graph/Zusammenhangskomponente/Definition/Begriff
  6. Graph/Knotenüberdeckung/Definition/Begriff