گراف (ریاضی): تفاوت میان نسخه‌ها

گرافی است که بتوان رئوس آن را به گونه ای به دو مجموعه ی u و v تقسیم کرد که گراف های هر زیر گروه (v یا u)دو به دو با هم همسایه نبوده اما با حداقل یکی از رئوس مجموعه ی دیگر همسایگی داشته باشند.

 

گراف دو بخشی کامل گرافی است که رئوس هر کدام از مجموعه های v یا u دو به دو با رئوس مجموعه ی دیگر همسایه باشند.اگر حتی یکی از رئوس با همه ی اعضای مجموعه ی مقابل همسایه نباشد '''گراف دو بخشی کامل''' نیست.

==== مفهوم شهودی ====