منو
 صفحه های تصادفی
روی
اصحاب امام حسین علیه السلام و شوق شهادت
قضیه فیثاغورث
ستاره شناسی رادیوئی
عضله قلب
عزاداری امام سجاد در شهادت پدر
کاردان کارتو گراف
کتابهای شیمی معدنی
اشتقاق قاره‌ای
پاسخ جان هیک به اشکالات وارده بر پلورالیسم دینی
 کاربر Online
554 کاربر online

گراف کامل

تازه کردن چاپ
علوم ریاضی > ریاضی > شاخه های ریاضی > ریاضیات کاربردی > نظریه گراف
(cached)




در نظریه گراف ،یک گراف کامل ،گرافی است که هر بین هر دو راس آن دقیقا یک یال وجود داشته باشد.

  • یک گراف کامل از مرتبه n،دارای n راس و یال است و آن را با نشان می‌دهند.
  • یک گراف کامل یک گراف منتظم از درجه n-1 است.

مثال‌هایی از گراف کامل

در شکل زیر گراف‌های کامل از مرتبه یک تا مرتبه هشت نمایش داده شده است. از تعریف این نوع گراف معلوم است که گراف کامل از مرتبه اول ،هیچ یالی ندارد.




img/daneshnameh_up/c/c8/200px-Complete_graph_K1.png img/daneshnameh_up/4/4f/200px-Complete_graph_K2.png
img/daneshnameh_up/3/3e/200px-Complete_graph_K3.png img/daneshnameh_up/b/b5/200px-Complete_graph_K4.png
img/daneshnameh_up/3/38/200px-Complete_graph_K5.png img/daneshnameh_up/1/1c/200px-Complete_graph_K6.png
img/daneshnameh_up/1/1e/200px-Complete_graph_K7.png img/daneshnameh_up/3/36/200px-Complete_graph_K8.png


همچنین ببینید


پیوند خارجی

http://olympiad.roshd.ir/computercontentlist.html
http://en.wikipedia.org/wiki/Complete_graph










تعداد بازدید ها: 44764


ارسال توضیح جدید
الزامی
big grin confused جالب cry eek evil فریاد اخم خبر lol عصبانی mr green خنثی سوال razz redface rolleyes غمگین smile surprised twisted چشمک arrow



از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..