گراف کامل دوبخشی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش |
بدون خلاصۀ ویرایش |
||
خط ۱:
[[Image:Complete bipartite graph K3,2.svg|160px]]
'''گرافهای کامل دو بخشی''' (Complete bipartite graph) به گرافهای کاملی اطلاق میشود، که در آنها مجموعه رأسها را بتوان به دو زیرمجموعه <math>m \!</math> و <math>n \!</math> افراز کرد به گونه ای که یک یال مابین دو رأس وجود داشته باشد اگر و فقط اگر که یکی از رئوس در مجموعه اول باشد و دیگری متعلق به دومی.
==مثال ها==
[[Image:Complete bipartite graph K3,1.svg|160px]]
[[Image:Complete bipartite graph K3,2.svg|160px]]
[[Image:Complete bipartite graph K3,3.svg|160px]]
==منابع==
|