Permutation graph
Autor/Urheber:
Shortlink:
Quelle:
Größe:
550 x 485 Pixel (3227 Bytes)
Beschreibung:
Lizenz:
Public domain
Credit:
Eigenes Werk (Originaltext: self-made)
Bild teilen:
Relevante Bilder
.svg)
Relevante Artikel
FehlstandUnter Fehlstand, Fehlstellung oder Inversion einer Permutation versteht man in der Kombinatorik ein Paar von Elementen einer geordneten Menge, deren Reihenfolge durch die Permutation vertauscht wird. Die Anzahl der Fehlstände einer Permutation heißt Fehlstandszahl oder Inversionszahl der Permutation. Über die Fehlstandszahl lässt sich das Vorzeichen einer Permutation ermitteln, wobei eine gerade Permutation eine gerade Fehlstandszahl und eine ungerade Permutation eine ungerade Fehlstandszahl aufweist. .. weiterlesen