صفحه‌ها: ۱ ۲
نباید رئوس دو مجموعه جابجا میشن. منظور از اتومورفیزم اینه که اگه برچسب رئوس رو عوض کنیم، گراف عوض نشه یا میشه به این شکل هم گفت که ایزومورفیزم هایی که یالهاشون عوض نشه. توی مثالی که زدید مثلا ۲ رو با ۶ عوض کنیم اون وقت یال ۱۶ (از ۱ به ۶) به یال ۱۲ (از ۱ به ۲) تبدیل میشه که توی گراف اصلیمون اونو نداریم. ولی اگه ۲ رو با ۳ عوض کنیم تمام یالهایی که به ۲ وصل بودن، به ۳ هم وصل بودن و برعکس. پس یالهامون تغییر نمیکنن.