mozgatott elemek halmaza

Magyar

Kiejtés

• IPA: [ ˈmozɡɒtotː ˈɛlɛmɛk ˈhɒlmɒzɒ]

Főnév

mozgatott elemek halmaza

1. (matematika) Azt mondjuk, hogy a $\sigma \in S_{n}$ permutáció mozgatja az $i\in \{1,\ldots ,n\}$ elemet, ha $i\sigma \neq i$. A $\sigma$ permutáció által mozgatott elemek halmazát $M_{\sigma }$ jelöli. A nem mozgatott elemeknél a permutáció gráfjában hurokél található. Egy gráf akkor és csak akkor egy permutáció gráfja, ha minden pontból pontosan egy él indul ki, és minden pontba pontosan egy él érkezik. $M_{\sigma }=\emptyset$ akkor és csak akkor, ha $\sigma =id$.