Bipartite Graph - نسخه‌ی قابل چاپ

Bipartite Graph - αɾια - ۲۱ دى ۱۳۹۶ ۱۰:۴۵ ق.ظ Bipartite Graph چیست؟ اون طور که متوجه شدم تو این گراف نقاط به ۲گروه اصلی تقسیم میشن و نقاطی که تو یه گروه قرار دارند به هم متصل نمیشن. و اینکه یک گراف Bipartite نوع خاصی از گراف k-partite graph که k=2 هست. درسته؟

RE: Bipartite Graph - αɾια - ۲۱ دى ۱۳۹۶ ۱۲:۵۸ ب.ظ "در نظریهٔ گراف، گراف Bipartite گرافی است که راس‌هایش را می‌توان به دو مجموعهٔ مجزا مثل U و V تقسیم کرد، طوری که هر یال از آن گراف، یک راس از U را به یک راس از V متصل می‌کند.گراف دوبخشی گرافی است که دور به طول فرد ندارد. می‌توان به U و V به چشم یک رنگ‌آمیزی مجاز گراف نگاه کرد: اگر همهٔ راس‌های مجموعهٔ U را آبی و همهٔ راس‌های مجموعهٔ V را سبز کنیم، دو راس انتهایی هر یال رنگ‌های متفاوتی خواهند داشت که نشان‌دهندهٔ یک رنگ‌آمیزی مجاز برای گراف است. از طرف دیگر، این نوع رنگ‌آمیزی برای گراف‌های غیر Bipartite (مثل مثلث) غیرممکن است. مثلاً در مثلث، اگر یک راس را به رنگ آبی و دیگری را به رنگ سبز درآوریم، راس سوم را نمی‌توانیم با هیچ‌کدام از این رنگ‌ها رنگ کنیم، چون این راس به هر دو راس دیگر متصل است."

RE: Bipartite Graph - αɾια - ۲۶ دى ۱۳۹۶ ۰۸:۲۰ ب.ظ خوشم میاد خودم سوال میپرسم خودمم جواب خودمو پیدا میکنم بس که سطح سوالات بالاست