গ্রাফ তত্ত্বের গাণিতিক ক্ষেত্রে, একটি দ্বিপাক্ষিক গ্রাফ হল এমন একটি গ্রাফ যার শীর্ষবিন্দুগুলিকে দুটি বিচ্ছিন্ন এবং স্বাধীন সেট U এবং V এ বিভক্ত করা যেতে পারে যাতে প্রতিটি প্রান্ত U এর একটি শীর্ষবিন্দুকে V এর একটির সাথে সংযুক্ত করে। ভার্টেক্স U সেট করে। এবং V কে সাধারণত গ্রাফের অংশ বলা হয়।
গ্রাফে দ্বিপক্ষীয় মানে কি?
সংজ্ঞা। একটি দ্বিপক্ষীয় গ্রাফ হল এক যার শীর্ষবিন্দু, V, দুটি স্বাধীন সেটে বিভক্ত করা যেতে পারে, V1 এবং V2, এবং গ্রাফের প্রতিটি প্রান্ত V1 এর একটি শীর্ষবিন্দুকে V2 (Skiena 1990) এর একটি শীর্ষবিন্দুর সাথে সংযুক্ত করে।
দ্বিপক্ষীয় সম্পর্ক কি?
দুটি অনুরূপ অংশ রয়েছে, একটি চুক্তিতে দুই পক্ষের জন্য একটি করে। 3. দুজন জড়িত। একটি দ্বিপক্ষীয় জোট।
জীববিজ্ঞানে দ্বিপক্ষীয় কী?
সাধারণত একটি প্রযুক্তিগত শব্দ, দ্বিপক্ষীয় হল চিকিৎসা এবং জীববিদ্যায় সাধারণ। একটি দ্বিপক্ষীয় প্যাটেলা, উদাহরণস্বরূপ, একটি বিভক্ত হাঁটু ক্যাপ; অনেক মানুষ তাদের সঙ্গে জন্ম হয়. অনেক প্রাণীর একটি দ্বিপক্ষীয় জীবনচক্র রয়েছে, তারা দুটি খুব স্বতন্ত্র রূপে জীবন যাপন করে।
আপনি দ্বিপক্ষীয় হলে কিভাবে বুঝবেন?
গ্রাফটি একটি দ্বিপক্ষীয় গ্রাফ যদি:
- এর শীর্ষবিন্দু সেটটিকে দুটি বিচ্ছিন্ন এবং স্বাধীন সেটে বিভক্ত করা যেতে পারে এবং।
- এজ সেটের সমস্ত প্রান্তের সেট থেকে একটি শেষবিন্দু শীর্ষবিন্দু এবং সেট থেকে আরেকটি শেষবিন্দু শীর্ষবিন্দু রয়েছে।