خودریختی

از ویکی‌پدیا، دانشنامهٔ آزاد

نسخه‌ای که می‌بینید، نسخهٔ فعلی این صفحه است که توسط Mojtabakd (بحث | مشارکت‌ها) در تاریخ ‏۲۳ اکتبر ۲۰۱۹، ساعت ۰۶:۴۶ ویرایش شده است. آدرس فعلی این صفحه، پیوند دائمی این نسخه را نشان می‌دهد.

(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)

خودریختی در جبر مجرد، یک‌ریختی‌ای از شیء ریاضی به خودش است. به معنایی می‌توان خودریختی را تقارن شیء دانست و روشی برای نگاشت شیء به خودش به نحوی که تمام ساختار شیء دست‌نخورده باقی بماند.

در واقع خود ریختی جایگشتی از شماره راس‌های یک گراف است یعنی اگر راس‌ها را از 1 تا n شماره گذاری کنیم هر جایگشتی از این اعداد که یک گراف تشکیل می‌دهد و این گراف‌ها با هم یک ریخت هستند.