Diskrete Mathematik/Gemischte Definitionsabfrage/20/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Eine Untergruppe in einer Gruppe .
  2. Eine rechtsvollständige Relation .
  3. Ein Supremum zu einer Teilmenge in einer geordneten Menge .
  4. Die Nachbarschaft zu einem Punkt in einem Graphen .
  5. Der Radius eines zusammenhängenden Graphen .
  6. Eine optimale Knotenüberdeckung eines Graphen .