گراف کامل

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

گراف کامل گراف ساده‌ای است که در آن هر رأس به تمامی راس‌های دیگر به وسیلهٔ یک یال متصل است.

گراف کامل دارای یک تا هشت رأس:

Complete graph K1.svg Complete graph K2.svg Complete graph K3.svg Complete graph K4.svg
Complete graph K5.svg Complete graph K6.svg Complete graph K7.svg Complete graph K8.svg

ماتریس مجاورت گراف کامل[ویرایش]

تمامی درایه‌های گراف کامل ۱ هستند به جز درایه‌های روی قطر اصلی که صفر هستند چون گراف کامل طوقه وجود ندارد.

منابع[ویرایش]

Kenneth H, Rosen. “Graphs”. In Discrete Mathematics and its Applications. SIGS Reference Library. William C Brown Pub; 4th edition, 1998. ISBN ‎0072899050. Retrieved 2007.