گراف عاصم (graphic oomorphism) گراف نظریہ گراف نظریہ ہے جس میں دو گراف (graphical) ایک جیسے ہوتے ہیں اس میں کمپیوٹر سائنس، کیمیا اور نیٹ ورک تجزیہ دونوں ہی کے لیے ریاضیاتی اہمیت اور عملی اطلاقات ہوتے ہیں۔

گراف Isomorphism کے تدریسی فاؤنڈیشن ہیں۔

دو گراف کو اسمورفی سمجھا جاتا ہے اگر ان کے سرے اور کناروں کے درمیان ایک ایک اکائی ہے جو ادویہ محفوظ رکھتی ہے اس کا مطلب ہے گراف ایک ہی ترکیب رکھتا ہے، خواہ ان کی نظریاتی نمائندگی مختلف ہو۔

مسئلہ یہ طے کرنا کہ آیا دو گراف ہیں oomorphic sect کو گراف Iomorphism مسئلہ کہا جاتا ہے. یہ شمارندی پیچیدگیوں میں ایک نہایت مستند مسئلہ ہے، جس کا کوئی علم نہیں تمام معاملات کے لیے پولیانشل وقتی حل نہیں ہے۔

گراف کے سومورفزم کے عملی اطلاقات

گراف ایمومورزم مختلف ڈومینز میں متعدد عملی استعمالات رکھتا ہے ۔ یہ کیمیائی مرکبات ، کیمیائی تجزیہ اور نیٹ ورک سیکورٹی میں مدد دیتا ہے ۔

مثال کے طور پر کیمیاء میں گراف عاصم (graphical isoorphism) کو یہ طے کرنے کے لیے استعمال کیا جاتا ہے کہ آیا دو میکانیات (malecular) ترکیبوں (malecular) ایک جیسا ہی ہیں یا پھر کمپیوٹر سائنس میں یہ ڈیٹابیس کی تلاش اور تجزیہ کرنے میں مدد دیتا ہے۔

ع .

گراف کے حل کے لیے کئی الجبراًے بنائے گئے ہیں جن میں وِسفلئر-لہیمان ٹیسٹ اور وی ایف2 الموت۔ یہ طریقے مخصوص اقسام کے گراف کے لیے مؤثر ہیں لیکن گراف کی پیچیدگی کے اعتبار سے مختلف ہو سکتے ہیں۔

حالیہ تحقیق زیادہ مؤثر الجبرایاتیات، خصوصاً بڑے اور پیچیدہ گرافز کے لیے، آئیومورفلزم کی رفتار اور درستی کو بہتر بنانے کے لیے جاری ہے۔