Diskrete Mathematik/Gemischte Definitionsabfrage/25/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Die Reflexivität einer Relation auf einer Menge .
  2. Das kleinste gemeinsame Vielfache von natürlichen Zahlen
  3. Die kanonische Projektion zu einer Äquivalenzrelation auf einer Menge .
  4. Der Restgraph eines Graphen zu einer Teilmenge der Kantenmenge.
  5. Die Zusammenhangskomponente zu einem Punkt in einem Graphen .
  6. Eine Knotenüberdeckung in einem Graphen .