مسئله‌ی یک‌ریختی گراف

مسئله‌ی یک‌ریختی گراف مسئله‌ای رایانشی برای تعیین یک‌ریختی دو گراف متناهی است.

مسئلهٔ حل نشدهٔ علوم رایانه:
آیا می‌توان مسئله‌ی یک‌ریختی گراف را در زمان چندجمله‌ای حل کرد؟
(مسائل حل نشدهٔ دیگر در علوم رایانه)

منابع

    صفحه‌ی ویکی‌پدیای انگلیسی

    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.