Zum Inhalt springen

Diskrete Mathematik/Gemischte Definitionsabfrage/25/Aufgabe

Aus Wikiversity

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