گراف کامل دوبخشی: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
سعی (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
سعی (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
خط ۱:
[[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]]
==منابع==