در نظریه گراف ،یک گراف کامل ،گرافی است که هر بین هر دو راس آن دقیقا یک یال وجود داشته باشد.یک گراف کامل از مرتبه __n__،دارای n راس و
{TEX()} {\frac{n(n-1)}{2}} {TEX} یال است و با
{TEX()} {k_{n}} {TEX} نشان میدهند.یک گراف کامل یک ((گراف منتظم)) از درجه __n-1__ است.در شکل زیر گرافهای کامل از مرتبه یک تا مرتبه هشت نمایش داده شده است.
{picture file=img/daneshnameh_up/200px-Complete_graph_K1.png}
|
{picture file=img/daneshnameh_up/200px-Complete_graph_K2.png}
|
{picture file=img/daneshnameh_up/200px-Complete_graph_K3.png}
|
{picture file=img/daneshnameh_up/200px-Complete_graph_K4.png}
|
{picture file=img/daneshnameh_up/200px-Complete_graph_K5.png}
|
{picture file=img/daneshnameh_up/200px-Complete_graph_K6.png}
|
{picture file=img/daneshnameh_up/200px-Complete_graph_K7.png}
|
{picture file=img/daneshnameh_up/200px-Complete_graph_K8.png}
|