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

تشخیص دو گراف ایزومورف

ارسال:
  

ana_12345 پرسیده:

تشخیص دو گراف ایزومورف

سلام دوستان

ایا کسی راه حلی برای تشخیص ایزومورف بودن گراف می دونه ??.

من تعریف ایزومورف رو می دونم اما اخه توی این شکل های پیچیده که تو سوالای گسسته می ده چه جوری و با چه TRICK شما می فهمین که ایزومورفن ؟/

ایا لم خاصی داره ؟

۰
ارسال:
  

azad_ahmadi پاسخ داده:

تشخیص دو گراف ایزومورف

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

۰
ارسال:
  

ana_12345 پاسخ داده:

تشخیص دو گراف ایزومورف

چند تا سوال اینجوری که دیدم هر کدوم رو گفتم ایزومرفن ، ایزومورف نبودن ، هر کدومم تشخیض دادم ایزومورف نیست ، ایزومورف از اب دراومده . گویا تو این تستا یه قسمت خاص مغز بیشتر بهش نیاز هست که من Big Grin..............
اینجوری فقط کلی وقتم رو تست می گیره . البته فکر کنم مشخص که منظورم توی شکل های پیچیده هستش .

۰
ارسال:
  

teacherpc پاسخ داده:

تشخیص دو گراف ایزومورف

گراف را ایزومورف گویند، هرگاه یک تناظر یک به یک بین رئوس آنها موجود باشد و به ازای هر یال بین دو راس در گراف اول، یالی بین رئوس متناظر در گراف دوم وجود داشته باشد.
فکر کنم فقط همین باشه
یکی دیگه هم میتونه کمک کنه
باید دوگراف یا مسطح باشند یا غیر مسطح
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۴,۲۴۰ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۱۷ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۲۳ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۴,۱۶۵ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۱,۹۹۲ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۸,۲۷۹ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۴,۲۰۹ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۵,۵۳۱ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01
  تشخیص گروه در شبکه های اجتماعی osho ۴۸ ۳۴,۷۱۳ ۲۸ فروردین ۱۳۹۷ ۰۷:۵۲ ب.ظ
آخرین ارسال: atahmasebi
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۴,۱۶۸ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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