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

دو گراف ایزومورف( یکریخت) - - rasool - - 27 خرداد ۱۳۹۰ ۰۴:۰۳ ب.ظ

با سلام.
سوال:

آیا یک روش کلی برای تشخیص اینکه دو گراف( بخصوص وقتی گراف های ما خیلی بزرگند) ایزومورف هستند وجود داره؟

متشکرم.

دو گراف ایزومورف( یکریخت) - mfXpert - 29 خرداد ۱۳۹۰ ۰۲:۲۱ ب.ظ

مطمئن نیستم اما فکر می کنم هیچ الگوریتم کلی وجود نداره و باید تمام ویژگیهای دو تا گراف مثل تعداد یالها و رئوس‌، درجه رئوس و ... رو تک تک بررسی کرد

دو گراف ایزومورف( یکریخت) - - rasool - - 29 خرداد ۱۳۹۰ ۰۲:۲۵ ب.ظ

سوال دیگر اینکه آیا تعداد ایزومرهای یک گراف را می شه تعیین کرد؟

ممنون