دو گراف ایزومورف ( یکریخت) - نسخهی قابل چاپ |
دو گراف ایزومورف( یکریخت) - - rasool - - 27 خرداد ۱۳۹۰ ۰۴:۰۳ ب.ظ
با سلام. سوال: آیا یک روش کلی برای تشخیص اینکه دو گراف( بخصوص وقتی گراف های ما خیلی بزرگند) ایزومورف هستند وجود داره؟ متشکرم. |
دو گراف ایزومورف( یکریخت) - mfXpert - 29 خرداد ۱۳۹۰ ۰۲:۲۱ ب.ظ
مطمئن نیستم اما فکر می کنم هیچ الگوریتم کلی وجود نداره و باید تمام ویژگیهای دو تا گراف مثل تعداد یالها و رئوس، درجه رئوس و ... رو تک تک بررسی کرد |
دو گراف ایزومورف( یکریخت) - - rasool - - 29 خرداد ۱۳۹۰ ۰۲:۲۵ ب.ظ
سوال دیگر اینکه آیا تعداد ایزومرهای یک گراف را می شه تعیین کرد؟ ممنون |