Zum Inhalt springen

Diskrete Mathematik/Gemischte Definitionsabfrage/20/Aufgabe

Aus Wikiversity

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Eine Untergruppe H in einer Gruppe G.
  2. Eine rechtsvollständige Relation  R⊆M×N. 
  3. Ein Supremum zu einer Teilmenge  J⊆I  in einer geordneten Menge (I,≼).
  4. Die Nachbarschaft zu einem Punkt  v∈V  in einem Graphen  G=(V,E). 
  5. Der Radius eines zusammenhängenden Graphen  G=(V,E). 
  6. Eine optimale Knotenüberdeckung eines Graphen  G=(V,E).