সুচিপত্র:
সংজ্ঞা - বিপারটাইট গ্রাফ বলতে কী বোঝায়?
একটি দ্বিপক্ষীয় গ্রাফ এমন একটি গ্রাফ যেখানে গ্রাফের শীর্ষাংশগুলিকে একটি সেট দুটি স্বতন্ত্র সেটগুলিতে বিভক্ত করা যায় এবং একই সেটের মধ্যে কোনও দুটি গ্রাফ উল্লম্ব সংলগ্ন হয় না। অন্য কথায়, দ্বিদলীয় গ্রাফ দুটি সমৃদ্ধ গ্রাফের সমান হিসাবে বিবেচনা করা যেতে পারে। দ্বিপক্ষীয় গ্রাফগুলি সাধারণত মডেলিং সম্পর্কের ক্ষেত্রে ব্যবহৃত হয়, বিশেষত দুটি পৃথক পৃথক শ্রেণীর অবজেক্টের মধ্যে।
একটি দ্বিপক্ষীয় গ্রাফ একটি বিগ্রাফ হিসাবেও পরিচিত।
টেকোপিডিয়া দ্বিপক্ষীয় গ্রাফটি ব্যাখ্যা করে
একটি দ্বিদলীয় গ্রাফের দুটি শীর্ষ কোণ রয়েছে, উদাহরণস্বরূপ এ এবং বি, সম্ভবত একটি প্রান্তটি আঁকলে, সংযোগ বি এর যে কোনও শীর্ষবিন্দুর সাথে বি এর যে কোনও শীর্ষবিন্দুর সাথে সংযোগ স্থাপন করতে সক্ষম হওয়া উচিত যদি গ্রাফটি না থাকে বিজোড় চক্র (গ্রাফের শীর্ষে সংখ্যাটি বিজোড়), তার বর্ণালী প্রতিসম হয় m ক্রোম্যাটিক সংখ্যা, যা একই রঙগুলি ভাগ করে না রেখে কোনও সংলগ্ন शिरोখুরগুলি সহ শীর্ষকে রঙ করার জন্য প্রয়োজনীয় ন্যূনতম সংখ্যার দ্বিপাক্ষিক গ্রাফের ক্ষেত্রে দুটি বা তার চেয়ে কম বা সমান হওয়া দরকার। সমস্ত ধরণের অ্যাসাইক্লিক গ্রাফ (গ্রাফগুলির গ্রাফ চক্র নেই), দ্বিপক্ষীয় গ্রাফের উদাহরণ। একটি চক্রাকার গ্রাফ দ্বিপক্ষীয় হিসাবে বিবেচিত হয় যদি জড়িত সমস্ত চক্রটি দৈর্ঘ্যের হয়। কোনিংয়ের লাইন রঙিন উপপাদ্য অনুসারে, সমস্ত দ্বিপক্ষীয় গ্রাফগুলি ক্লাস 1 গ্রাফ।
মডেলিং সম্পর্কের ক্ষেত্রে বাইপার্টাইট গ্রাফগুলি আধুনিক কোডিং তত্ত্বে বহুল ব্যবহৃত হয়।
