Zum Inhalt springen

Diskrete Mathematik/Gemischte Definitionsabfrage/25/Aufgabe

Aus Wikiversity

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Die Reflexivität einer Relation R auf einer Menge M.
  2. Das kleinste gemeinsame Vielfache von natürlichen Zahlen
    a1,,an.
  3. Die kanonische Projektion zu einer Äquivalenzrelation auf einer Menge M.
  4. Der Restgraph GF eines Graphen  G=(V,E)  zu einer Teilmenge  FE  der Kantenmenge.
  5. Die Zusammenhangskomponente zu einem Punkt  vV  in einem Graphen  G=(V,E)
  6. Eine Knotenüberdeckung in einem Graphen  G=(V,E)