مواد
- تعریف - بپرٹائٹ گراف کا کیا مطلب ہے؟
- مائیکروسافٹ ازور اور مائیکروسافٹ کلاؤڈ کا تعارف | اس گائیڈ کے دوران ، آپ کو معلوم ہوگا کہ کلاؤڈ کمپیوٹنگ کیا ہے اور مائیکروسافٹ ایذور آپ کو بادل سے ہجرت کرنے اور اپنے کاروبار کو چلانے میں کس طرح مدد کرسکتا ہے۔
- ٹیکوپیڈیا بائیپارٹائٹ گراف کی وضاحت کرتا ہے
تعریف - بپرٹائٹ گراف کا کیا مطلب ہے؟
ایک دو طرفہ گراف ایک ایسا گراف ہوتا ہے جس میں گراف کونے کا ایک سیٹ دو آزاد سیٹوں میں تقسیم کیا جاسکتا ہے ، اور اسی سیٹ میں کوئی دو گراف عمودی ملحق نہیں ہوتا ہے۔ دوسرے لفظوں میں ، دو طرفہ گرافوں کو دو کالا گراف کے برابر سمجھا جاسکتا ہے۔بائی پارٹائٹ گراف زیادہ تر ماڈلنگ تعلقات میں استعمال ہوتے ہیں ، خاص طور پر آبجیکٹ کی دو پوری الگ کلاسوں کے درمیان۔
ایک دو طرفہ گراف بھی ایک بگراف کے نام سے جانا جاتا ہے۔
مائیکروسافٹ ازور اور مائیکروسافٹ کلاؤڈ کا تعارف | اس گائیڈ کے دوران ، آپ کو معلوم ہوگا کہ کلاؤڈ کمپیوٹنگ کیا ہے اور مائیکروسافٹ ایذور آپ کو بادل سے ہجرت کرنے اور اپنے کاروبار کو چلانے میں کس طرح مدد کرسکتا ہے۔
ٹیکوپیڈیا بائیپارٹائٹ گراف کی وضاحت کرتا ہے
ایک دو طرفہ گراف میں عمودی خطوط کے دو سیٹ ہوتے ہیں ، مثال کے طور پر A اور B ، اس امکان کے ساتھ کہ جب کوئی کنارہ کھینچا جاتا ہے تو ، کنکشن A میں کسی بھی کش کے درمیان بی میں کسی بھی کش سے جوڑنے کے قابل ہونا چاہئے۔ اگر گراف میں کچھ شامل نہ ہو۔ عجیب سائیکل (گراف میں عمودی کی تعداد عجیب ہے) ، پھر اس کا طیبہ متوازی ہوتا ہے۔ رنگین تعداد ، جو ایک ہی رنگوں کے ساتھ کسی ملحقہ چوڑائی کے ساتھ بغیر کسی چوٹی کے رنگوں کو رنگنے کے لئے کم سے کم رنگوں کی ضرورت ہوتی ہے ، اس کو دو طرفہ گراف کی صورت میں دو سے کم یا اس کے برابر ہونا ضروری ہے۔ ہر قسم کے ایسائیکلک گراف (گراف جس میں گراف سائیکل نہیں ہوتے) ، دو طرفہ گراف کی مثال ہیں۔ اگر چکر میں شامل تمام سائیکل لمبائی کے ہوں تو چکر کا گراف دو طرفہ سمجھا جاتا ہے۔ کوننگ کے لائن کلرنگ تھیوریم کے مطابق ، تمام دو طرفہ گراف کلاس 1 گراف ہیں۔
ماڈلنگ تعلقات میں استعمال ہونے کے علاوہ جدید کوڈنگ تھیوری میں بائی پارٹائٹ گراف بڑے پیمانے پر استعمال ہوتے ہیں۔