زمان کنونی: ۰۵ مهر ۱۳۹۹, ۰۵:۴۷ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

گراف ایزومورف و یکریخت چیه؟

ارسال:
  

netsupport پرسیده:

گراف ایزومورف و یکریخت چیه؟

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

۰
ارسال:
  

پشتکار پاسخ داده:

گراف ایزومورف و یکریخت چیه؟

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

ارسال:
  

netsupport پاسخ داده:

RE: گراف ایزومورف و یکریخت چیه؟

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۵ ۱,۶۰۷ ۲۷ اردیبهشت ۱۳۹۹ ۰۴:۱۳ ب.ظ
آخرین ارسال: golia70
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۳۱۴ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  فرق site.ir/forum با forum.site.ir چیه ؟ simorghsimorgh ۵ ۱,۹۰۷ ۱۴ بهمن ۱۳۹۸ ۰۱:۴۸ ب.ظ
آخرین ارسال: unipaper
  تعداد مسیرها در گراف ss311 ۰ ۲۸۴ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  بهترین کتاب یا پکیج آموزشی برای یادگیری فن ترجمه انگلیسی چیه؟ saeid4x ۷ ۱,۶۹۶ ۰۶ آبان ۱۳۹۸ ۰۲:۵۶ ق.ظ
آخرین ارسال: marvelous
  در حال حاضر بهترین منبع برای هوش مصنوعی چیه؟ Mehdi.Sarf ۴ ۲,۴۵۶ ۱۳ مرداد ۱۳۹۸ ۰۲:۳۴ ق.ظ
آخرین ارسال: marvelous
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۱,۰۷۴ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  مزایای مهندسی کامپیوتر نسبت به برق چیه؟ Iron Maiden ۱۵ ۵,۳۸۵ ۰۸ بهمن ۱۳۹۷ ۰۴:۰۴ ب.ظ
آخرین ارسال: mohii12
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۵۰۲ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۸۹۸ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close