پاسخ : تفاوت گراف های یک ریخت و یکسان چیست؟
در مورد یکسان بودن فقط توجه میکنیم که یال ها و راس ها دقیقا یکی باشد.اما در مورد یکریخت بودن باید بررسی کنیم که آیا میتوان با یک نامگذاری مجدد رئوس به گراف دیگری رسید.
اساسا" اگر رئوس گراف نامگذاری نشده باشد یکریخت بودن ملاک هست.
در گراف های بالا اگر بخواهیم یکسان بودن را بررسی کنیم میگوییم یال AD در یکی هست و در دیگری نیست از طرفی یا BC در یکی هست و در دیگری نیست اما اگر بخواهیم یکریختی را بررسی کنیم میگوییم که با یک برچسب گذاری مجدد رئوس(همون نام گذاری خودمون) میتوان از یکی به دیگری رسید.پس دو گراف یکریخت اند.
برای بررسی یکریختی به ویژگی های اساسی توجه کنید.مثلا" هر دو گراف دو راس از درجه 3 و دو راس از درجه 1 و دو دور به طول3 دارند.حالا اگر یالAD رو هر طولی خم و راست کنیم باز هم دو راس Dو A رو به هم وصل میکنه پس باز هم فرقی نمیکنه.
در مورد یکسان بودن فقط توجه میکنیم که یال ها و راس ها دقیقا یکی باشد.اما در مورد یکریخت بودن باید بررسی کنیم که آیا میتوان با یک نامگذاری مجدد رئوس به گراف دیگری رسید.
اساسا" اگر رئوس گراف نامگذاری نشده باشد یکریخت بودن ملاک هست.
برای بررسی یکریختی به ویژگی های اساسی توجه کنید.مثلا" هر دو گراف دو راس از درجه 3 و دو راس از درجه 1 و دو دور به طول3 دارند.حالا اگر یالAD رو هر طولی خم و راست کنیم باز هم دو راس Dو A رو به هم وصل میکنه پس باز هم فرقی نمیکنه.