mozgatott elemek halmaza
Magyar
Kiejtés
- IPA: [ ˈmozɡɒtotː ˈɛlɛmɛk ˈhɒlmɒzɒ]
Főnév
- (matematika) Azt mondjuk, hogy a permutáció mozgatja az elemet, ha . A permutáció által mozgatott elemek halmazát 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. akkor és csak akkor, ha .