வரைபட சமச்சீர் சிக்கல்
கோட்டுரு சமஉருமாற்றப் பிரச்சினை (Graph isomorphism problem) என்பது இரண்டு வரையறுக்கப்பட்ட கோட்டுருக்கள் சமஉருமாற்றமாக உள்ளனவா என்பதைத் தீர்மானிக்கும் கணக்கீட்டு சிக்கலாகும்.
இரண்டு வரையறுக்கப்பட்ட வரைபடங்கள் (finite graphs) ஐசோமார்ஃபிக் (isomorphic) என்றால் வரையறுக்க வேண்டிய பிரச்சினை என்ன?