تالار گفتمان مانشت

نسخه‌ی کامل: گراف ایزومورف و یکریخت چیه؟
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام مفهوم این دوتا گراف رو تو کتاب پوران خوندم ولی چیزی ازش نفهمیدم
ممنون میشم اگه توضیح بدید
گرافی هست که سه خصوصیت مهم داشته باشه:
1- هر دو تعداد راس یکسانی داشته باشند.
2- هر دو تعداد یال یکسانی داشته باشند.
3- اگر راسی مثلا با درجه سه بود. و اطراف آن مثلا رئوسی با درجه های 2 و3و1 باشه باید در گراف همریختش دقیقا یه راس درجه سه پیدا بشه که با رئوس درجه های 2و3و1 مجاور باشه
(03 بهمن 1390 12:54 ق.ظ)پشتکار نوشته شده توسط: [ -> ]گرافی هست که سه خصوصیت مهم داشته باشه:
۱- هر دو تعداد راس یکسانی داشته باشند.
۲- هر دو تعداد یال یکسانی داشته باشند.
۳- اگر راسی مثلا با درجه سه بود. و اطراف آن مثلا رئوسی با درجه های ۲ و۳و۱ باشه باید در گراف همریختش دقیقا یه راس درجه سه پیدا بشه که با رئوس درجه های ۲و۳و۱ مجاور باشه

آیا گراف ایزومورف با گراف یکریخت فرقی با هم دارن یا یکی هستن؟
(03 بهمن 1390 01:10 ق.ظ)netsupport نوشته شده توسط: [ -> ]
(03 بهمن 1390 12:54 ق.ظ)پشتکار نوشته شده توسط: [ -> ]گرافی هست که سه خصوصیت مهم داشته باشه:
۱- هر دو تعداد راس یکسانی داشته باشند.
۲- هر دو تعداد یال یکسانی داشته باشند.
۳- اگر راسی مثلا با درجه سه بود. و اطراف آن مثلا رئوسی با درجه های ۲ و۳و۱ باشه باید در گراف همریختش دقیقا یه راس درجه سه پیدا بشه که با رئوس درجه های ۲و۳و۱ مجاور باشه

آیا گراف ایزومورف با گراف یکریخت فرقی با هم دارن یا یکی هستن؟

دوست عزیز
معنی اینگلیسی isomorphic میشه همریخت یا یکریخت
لینک مرجع