চলুন । আমি সহজ গ্রাফ তৈরী করার দরকার জি এর ঘের ছ এমন সব সেট যে ছ ফরম -cycles একটি ডবল প্রান্ত কভার জি (যে, প্রত্যেক প্রান্ত দ্বারা ভাগ করা ঠিক দুই গ্রাম -cycles), এবং যেমন যে কোন দুটি ছেদ জি- সাইকেলগুলি হয় একটি শীর্ষবিন্দু, একটি প্রান্ত বা খালি। উত্পন্ন গ্রাফগুলি নির্বিচারে বড় হওয়া উচিত।
প্রজন্মের পদ্ধতির এটিতে কিছুটা এলোমেলো হওয়া উচিত, তবে তুচ্ছ অর্থে নয়। আমি মোটামুটি জটিল গ্রাফগুলি অর্জন করতে সক্ষম হতে চাই। উদাহরণস্বরূপ, বিমানটিতে একটি আয়তক্ষেত্রাকার গ্রিড কল্পনা করুন । যদি আমরা সীমানার আয়তক্ষেত্রের বিপরীত দিকগুলি সনাক্ত করি, আমরা একটি গ্রাফ পাই যা g = 4 এর জন্য উপরের সমস্ত প্রয়োজনীয়তাকে সন্তুষ্ট করে । আমি এই গ্রাফটিকে সহজ হিসাবে যোগ্য করে তুলব।
এরকম কোনও পদ্ধতি আছে কি?
অনুরূপ সমস্যার জন্য কোনও রেফারেন্সও প্রশংসা করা হয়।