گراف کامل

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

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

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

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

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