گراف کامل

از ویکی‌پدیا، دانشنامهٔ آزاد

پرش به: ناوبری, جستجو

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

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

K1:0 K2:1 K3:3 K4:6
Complete graph K1.svg Complete graph K2.svg Complete graph K3.svg Complete graph K4.svg
K5:10 K6:15 K7:21 K8:28
Complete graph K5.svg Complete graph K6.svg Complete graph K7.svg Complete graph K8.svg

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