گراف کامل

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

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

$K_1: 0$	$K_2: 1$	$K_3: 3$	$K_4: 6$
$K_5: 10$	$K_6: 15$	$K_7: 21$	$K_8: 28$

منابع

• ریاضیات گسسته و کاربردهای آن (انگلیسی)