در نظریه گراف ،یک گراف کامل ،گرافی است که هر بین هر دو راس آن دقیقا یک یال وجود داشته باشد.یک گراف کامل از مرتبه n،دارای n راس و <font style="vertical-align:-150%;"> </font> یال است و با <font style="vertical-align:-50%;"> </font> نشان میدهند.یک گراف کامل یک گراف منتظم از درجه n-1 است.در شکل زیر گرافهای کامل از مرتبه یک تا مرتبه هشت نمایش داده شده است. از تعریف این نوع گراف معلوم است که گراف کامل از مرتبه اول ،هیچ یالی ندارد.
<br>


<table align=center border=1 >
<tr>
<td>

</td>

<td>

</td>
</tr>
<tr>
<td>

</td>


<td>

</td>
</tr>
<tr>
<td>


</td>
<td>

</td>
</tr>
<tr>
<td>


</td>
<td>

</td>
</tr>
</table>

پیوند خارجی

http://en.wikipedia.org/wiki/Complete_graph