গ্রাফের জন্য সহজ উপস্থাপনাগুলি সংলগ্ন ম্যাট্রিক্স / তালিকাগুলি ব্যবহার করে যার অর্থ প্রতিটি নোড এবং প্রান্তটি স্পষ্টভাবে প্রতিনিধিত্ব করা হয়। শক্তিশালী নিয়মিততা প্রদর্শনকারী গ্রাফগুলির জন্য অন্তর্নিহিত উপস্থাপনার গুরুত্ব দীর্ঘকাল ধরে স্বীকৃত। উদাহরণস্বরূপ, গ্যাল্পারিন অ্যান্ড উইগডারসন (1983), পাপাদিমিট্রিও এবং ইন্নাকাকিস (গ্রাফের সুসিনেক্ট রিপ্রেজেন্টেটিভসের উপর একটি নোট , 1986) এমন গ্রাফগুলির প্রশ্নটি অনুসন্ধান করেছেন যার সংলগ্ন ম্যাট্রিক্স একটি বুলিয়ান সূত্র দ্বারা প্রতিনিধিত্ব করা হয়েছে যা উত্তর দেয় (i, j) একটি প্রান্ত কিনা? নোড সংখ্যা i এবং j এর বাইনারি উপস্থাপনা দেওয়া হয়েছে। কিছুটা কমানোর ক্ষেত্রে সাধারণত সন্তুষ্ট প্রতিবন্ধকতাগুলির মধ্যে, সুস্পষ্ট গ্রাফগুলির জন্য পি-সম্পূর্ণ সমস্যাগুলি এই প্রতিনিধিত্বের জন্য পিএসপিএসি-সম্পূর্ণ হয়ে যায়, এনপি-সম্পূর্ণ সমস্যাগুলি এনএক্সপিটাইম-সম্পূর্ণ হয়ে যায় ইত্যাদি etc.
এই জাতীয় নিয়মিত গ্রাফগুলির একটি প্রাকৃতিক দৃষ্টিভঙ্গি হল একটি আরওবিডিডি ব্যবহার করে বুলিয়ান সূত্রকে প্রতিনিধিত্ব করা; অসুবিধা হ'ল ধ্রুপদী অ্যালগরিদমগুলি নোডকে একের পর এক গণনা করতে থাকে, যা এ জাতীয় উপস্থাপনায় তাত্পর্যপূর্ণ ব্যয় বহন করে এবং তাই এড়ানো যায়। শাস্ত্রীয় সমস্যাগুলি যেমন একটি উপস্থাপনা, যেমন জেন্টিলিনি এট আল ব্যবহার করে সমাধানের বিষয়ে প্রকাশিত হয়েছে papers ( প্রতীকী ধাপগুলির একটি লিনিয়ার সংখ্যায় দৃ strongly়ভাবে সংযুক্ত উপাদানগুলির গণনা করা ), ওউফেল ( ওবিডিডি সহ সিম্বলিক টপোলজিকাল বাছাই )।
আমি ভাবছি যে এই জাতীয় কৌশলগুলির কোনও জরিপ আছে কি না, কারণ শিল্পের এমন অবস্থায় সাহিত্যের খনন করা অসুবিধাজনক ...