تفاوت گراف های یک ریخت و یکسان چیست؟

kagali

New Member
ارسال ها
88
لایک ها
11
امتیاز
0
#1
یه سوال اساسی:
فرق گراف های یکسان با گراف یکریخت چیه؟؟
 
آخرین ویرایش توسط مدیر

AHZolfaghari

Well-Known Member
ارسال ها
935
لایک ها
1,654
امتیاز
93
#2
پاسخ : گراف های یک ریخت

یه سوال اساسی:
فرق گراف های یکسان با گراف یکریخت چیه؟؟
فکر نکنم تفاوتی داشته باشند . هردو یه معنی و مفهوم رو دارند.
 

math1998

New Member
ارسال ها
336
لایک ها
224
امتیاز
0
#3
پاسخ : تفاوت گراف های یک ریخت و یکسان چیست؟

بله برای گراف های بدون برچسب فرقی ندارد اما برای برچسب داران فرق میکنه البیه فکر کنم.
 

kagali

New Member
ارسال ها
88
لایک ها
11
امتیاز
0
#4
پاسخ : تفاوت گراف های یک ریخت و یکسان چیست؟

بله برای گراف های بدون برچسب فرقی ندارد اما برای برچسب داران فرق میکنه البیه فکر کنم.
خوب اگه برچسب داشته باشه تفاوتش چیه؟؟
 

math1998

New Member
ارسال ها
336
لایک ها
224
امتیاز
0
#5
پاسخ : تفاوت گراف های یک ریخت و یکسان چیست؟

تفاوتشون اینکه اگه برچسب داشته باشن و برچسب راس های متناظر یکسان باشن میگیم یکسان اما تو یکریختی میتونن برچسب های دو راس متناظر یکسان نباشن .
به طور کل یکسان بودن زیرمجموعه ای از یکریختیه .
 

moghini

New Member
ارسال ها
322
لایک ها
258
امتیاز
0
#6
پاسخ : تفاوت گراف های یک ریخت و یکسان چیست؟

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