"در نظریهٔ گراف، گراف Bipartite گرافی است که راس‌هایش را می‌توان به دو مجموعهٔ مجزا مثل U و V تقسیم کرد، طوری که هر یال از آن گراف، یک راس از U را به یک راس از V متصل می‌کند.گراف دوبخشی گرافی است که دور به طول فرد ندارد.
می‌توان به U و V به چشم یک رنگ‌آمیزی مجاز گراف نگاه کرد: اگر همهٔ راس‌های مجموعهٔ U را آبی و همهٔ راس‌های مجموعهٔ V را سبز کنیم، دو راس انتهایی هر یال رنگ‌های متفاوتی خواهند داشت که نشان‌دهندهٔ یک رنگ‌آمیزی مجاز برای گراف است. از طرف دیگر، این نوع رنگ‌آمیزی برای گراف‌های غیر Bipartite (مثل مثلث) غیرممکن است. مثلاً در مثلث، اگر یک راس را به رنگ آبی و دیگری را به رنگ سبز درآوریم، راس سوم را نمی‌توانیم با هیچ‌کدام از این رنگ‌ها رنگ کنیم، چون این راس به هر دو راس دیگر متصل است."

خوشم میاد خودم سوال میپرسم خودمم جواب خودمو پیدا میکنم بس که سطح سوالات بالاست