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

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