আমাকে কিছু ছোট ফিক্স ডি (3 বা 4 এর মতো) এর জন্য ছেদ করার জন্য ডি-নিয়মিত প্রসারণ গ্রাফ তৈরি করতে হবে need
অনুশীলনে এটি করার সবচেয়ে সহজ পদ্ধতি কোনটি? একটি এলোমেলো ডি-নিয়মিত গ্রাফ তৈরি করা, যা প্রমাণিত হয় যে এটি একজন এক্সপেন্ডার?
আমি মার্গুলিস নির্মাণ এবং রামানুজন গ্রাফগুলি সম্পর্কেও পড়লাম যা প্রসারক এবং একটি জিগ-জাগ পণ্য ব্যবহার করে একটি নির্মাণ। উইকিপিডিয়া একটি সুন্দর তবে খুব সংক্ষিপ্ত ওভারভিউ দিয়েছে: http://en.wikedia.org/wiki/Expender_راف#cite_note-10 তবে আমি অনুশীলনে কোন পদ্ধতিটি বেছে নেব?
আমার জন্য, এই পদ্ধতিগুলি বাস্তবায়নের জন্য এবং বিশেষত বোঝার জন্য এবং সম্ভবত বেশ সুনির্দিষ্টভাবে খুব জটিল বলে মনে হচ্ছে। কার্যত ডি-রেগুলার এক্সপেন্ডার গ্রাফের ক্রম তৈরি করার জন্য কি আরও সহজ পদ্ধতি নেই?
ডি-নিয়মিত দ্বিপক্ষীয় এক্সপেন্ডার গ্রাফগুলি তৈরি করা কি আরও সহজ?
আমার আরও একটি প্রশ্ন রয়েছে: খারাপ ডি-রেগুলার প্রসারণকারীদের পরিবারের কী হবে? এরকম ধারণা কি কোনও অর্থবোধ করে? কেউ কি ডি-নিয়মিত গ্রাফের পরিবার তৈরি করতে পারেন (এটি অবশ্যই সংযুক্ত) যা কোনও প্রবাসীর বিবেচনায় যতটা সম্ভব খারাপ?
আগাম ধন্যবাদ.