مسئله یک‌ریختی گراف
مسئله حل نشده در علوم رایانه:
آیا می‌توان مسئله‌ی یک‌ریختی گراف را در زمان چندجمله‌ای حل کرد؟
مسئله‌ی یک‌ریختی گراف مسئله‌ای رایانشی برای تعیین یک‌ریختی دو گراف متناهی است.
نسخه‌ای که می‌بینید نسخه‌ای قدیمی از صفحه است که توسط Rezabot (بحث | مشارکت‌ها) در تاریخ ۱۸ مهٔ ۲۰۲۱، ساعت ۱۲:۳۸ ویرایش شده است. این نسخه ممکن است تفاوت‌های عمده‌ای با نسخهٔ فعلی داشته باشد.
آیا می‌توان مسئله‌ی یک‌ریختی گراف را در زمان چندجمله‌ای حل کرد؟
مسئله‌ی یک‌ریختی گراف مسئله‌ای رایانشی برای تعیین یک‌ریختی دو گراف متناهی است.