উত্তর:
গ্রাফের কোনও নন্ট্রাইভিয়াল অটোমর্ফিিজম রয়েছে কিনা তা নির্ধারণ গ্রাফ আইসোমর্ফিজমে কুক-হ্রাস (বহু-কালীন সময়কালীন) (গ্রাফের একজোড়া আইসোমরফিক হয় কিনা তা নির্ধারণ করুন) (পাঠকের জন্য অনুশীলন)। এটি গ্রাফ আইসোমরফিজমের সমতুল্য বলে জানা যায় না।
পরিবর্তে, গ্রাফ isomorphism সময় এবং । বিশেষত, বহুপক্ষীয় শ্রেণিবিন্যাসের পতন না হওয়া পর্যন্ত এটি সম্পূর্ণ নয় ।