গ্রাফ হল মুরাটোরিয়ানি তত্ত্বের এক ধারণা, যখন দুটো গ্রাফ গঠনগতভাবে গঠিত হয়, তখন দুটো গ্রাফের ধারণা একই ।

গ্রাফের আওতারিক ফাউন্ডেশন

দুটি গ্রাফকে বিবেচনা করা হয়, যদি তাদের নিজস্ব এবং পণ্যের মধ্যে একটি-এক-এক-টো যোগাযোগের বিষয় হয়ে থাকে, যা কিনা পরস্পরের মধ্যে সম্পর্ক বজায় রাখে। অর্থাৎ গ্রাফের একই কাঠামো রয়েছে, এমনকি যদি তাদের দৃশ্যমান প্রতিনিধিত্বের প্রতিনিধিত্বের ক্ষেত্রে একই কাঠামো থাকে।

গ্রাফটি যে গ্রাফের কথা বলছে, তাতে সমস্যা হচ্ছে গ্রাফের মাংসের সমস্যাকে বোঝা।

গ্রাফের ব্যবহারিক অ্যাপ্লিকেশন

এর ফলে, বিভিন্ন ধরনের রাসায়নিক পদার্থের ব্যাখ্যা, রাসায়নিক পদার্থবিদ্যা এবং নেটওয়ার্ক নিরাপত্তাকে স্বীকৃতি, সহজে চিহ্নিত করা যায় ।

উদাহরণস্বরূপ, গ্রাফো বহুতসত্বক পদার্থকে গঠন করা হয়েছে, তা নির্ণয় করার জন্য ব্যবহৃত হয়েছে যে, দুটো আণবিক কাঠামো একই ।

পদ্ধতি এবং অ্যালগোরিদম

গ্রাফের জটিলতা সমাধান করতে বেশ কিছু অ্যালগরিদম চালু করা হয়েছে। এর মধ্যে আছে উইফিলার-এলহমান পরীক্ষা এবং ভিএফ২ অ্যালগরিদম। এই পদ্ধতিগুলো বিশেষ ধরণের গ্রাফের জটিলতার উপর নির্ভর করে বিভিন্ন ধরনের হতে পারে।

সাম্প্রতিক গবেষণাগুলোতে আরও কার্যকর অ্যালগরিদম খুঁজে বের করা হচ্ছে, বিশেষ করে বড় এবং জটিল গ্রাফের জন্য, যার গতি এবং গতি বৃদ্ধি করা হচ্ছে।