Diskrete Mathematik/Gemischte Definitionsabfrage/21/Aufgabe/Lösung


  1. Ein Körper ist ein kommutativer Ring, wenn ist und wenn jedes von verschiedene Element in ein multiplikatives Inverses besitzt.
  2. Die Relation heißt antisymmetrisch, wenn aus und stets folgt.
  3. Die Bellzahl ist die Anzahl der Partitionen einer -elementigen Menge.
  4. Unter dem Bildgraphen zu versteht man denjenigen Graphen, dessen Knotenmenge durch das Bild von und dessen Kantenmenge durch

    gegeben ist.

  5. Ein aufspannender Baum ist ein Untergraph von , wenn ein Baum mit der vollen Knotenmenge ist.
  6. Der Rang von ist die gemeinsame Anzahl der Elemente in einer jeden Basis von .