در نظریه گراف ،یک گراف کامل ،گرافی است که هر بین هر دو راس آن دقیقا یک یال وجود داشته باشد. |
- یک گراف کامل از مرتبه n،دارای n راس و یال است و آن را با نشان میدهند.
- یک گراف کامل یک گراف منتظم از درجه n-1 است.
مثالهایی از گراف کامل
در شکل زیر گرافهای کامل از مرتبه یک تا مرتبه هشت نمایش داده شده است. از تعریف این نوع گراف معلوم است که گراف کامل از مرتبه اول ،هیچ یالی ندارد.
همچنین ببینید
پیوند خارجی
http://olympiad.roshd.ir/computercontentlist.html
http://en.wikipedia.org/wiki/Complete_graph