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