تالار گفتمان مانشت
گراف ایزومورف و یکریخت چیه؟ - نسخه‌ی قابل چاپ

گراف ایزومورف و یکریخت چیه؟ - netsupport - 03 بهمن ۱۳۹۰ ۱۲:۴۳ ق.ظ

سلام مفهوم این دوتا گراف رو تو کتاب پوران خوندم ولی چیزی ازش نفهمیدم
ممنون میشم اگه توضیح بدید

گراف ایزومورف و یکریخت چیه؟ - پشتکار - ۰۳ بهمن ۱۳۹۰ ۱۲:۵۴ ق.ظ

گرافی هست که سه خصوصیت مهم داشته باشه:
۱- هر دو تعداد راس یکسانی داشته باشند.
۲- هر دو تعداد یال یکسانی داشته باشند.
۳- اگر راسی مثلا با درجه سه بود. و اطراف آن مثلا رئوسی با درجه های ۲ و۳و۱ باشه باید در گراف همریختش دقیقا یه راس درجه سه پیدا بشه که با رئوس درجه های ۲و۳و۱ مجاور باشه

RE: گراف ایزومورف و یکریخت چیه؟ - netsupport - 03 بهمن ۱۳۹۰ ۰۱:۱۰ ق.ظ

(۰۳ بهمن ۱۳۹۰ ۱۲:۵۴ ق.ظ)پشتکار نوشته شده توسط:  گرافی هست که سه خصوصیت مهم داشته باشه:
۱- هر دو تعداد راس یکسانی داشته باشند.
۲- هر دو تعداد یال یکسانی داشته باشند.
۳- اگر راسی مثلا با درجه سه بود. و اطراف آن مثلا رئوسی با درجه های ۲ و۳و۱ باشه باید در گراف همریختش دقیقا یه راس درجه سه پیدا بشه که با رئوس درجه های ۲و۳و۱ مجاور باشه

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

RE: گراف ایزومورف و یکریخت چیه؟ - پشتکار - ۰۳ بهمن ۱۳۹۰ ۰۱:۲۲ ق.ظ

(۰۳ بهمن ۱۳۹۰ ۰۱:۱۰ ق.ظ)netsupport نوشته شده توسط:  
(03 بهمن ۱۳۹۰ ۱۲:۵۴ ق.ظ)پشتکار نوشته شده توسط:  گرافی هست که سه خصوصیت مهم داشته باشه:
۱- هر دو تعداد راس یکسانی داشته باشند.
۲- هر دو تعداد یال یکسانی داشته باشند.
۳- اگر راسی مثلا با درجه سه بود. و اطراف آن مثلا رئوسی با درجه های ۲ و۳و۱ باشه باید در گراف همریختش دقیقا یه راس درجه سه پیدا بشه که با رئوس درجه های ۲و۳و۱ مجاور باشه

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

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