منو
 صفحه های تصادفی
مرحله ششم : وضعیت تجارت و بازرگانی در اواخر عهد صفویان
آگاهی امام هادی علیه السلام از سؤال ذهنی اصحاب
نوبیوم
دیدن ملکوت آسمانها و زمین ها
بحث قرائت هاى مختلف از دین
پای بندی امام صادق علیه السلام به صله رحم
تجزیه ناهوازی ماده آلی در آب طبیعی
تعصب ( 1916 )
اردک جنگلی
قضاوت ودادرسی در تمدن سومر
 کاربر Online
918 کاربر online
تاریخچه ی: گراف کامل

در حال مقایسه نگارشها

نگارش واقعی نگارش:2



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

  • یک گراف کامل از مرتبه 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









در نظریه گراف ،یک گراف کامل ،گرافی است که هر بین هر دو راس آن دقیقا یک یال وجود داشته باشد.یک گراف کامل از مرتبه 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://en.wikipedia.org/wiki/Complete_graph










تاریخ شماره نسخه کاربر توضیح اقدام
 سه شنبه 22 فروردین 1385 [18:45 ]   5   سعید صدری      جاری 
 سه شنبه 22 فروردین 1385 [18:44 ]   4   سعید صدری      v  c  d  s 
 سه شنبه 22 فروردین 1385 [18:41 ]   3   سعید صدری      v  c  d  s 
 سه شنبه 22 فروردین 1385 [18:37 ]   2   سعید صدری      v  c  d  s 
 سه شنبه 22 فروردین 1385 [18:37 ]   1   سعید صدری      v  c  d  s 


ارسال توضیح جدید
الزامی
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 در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..