سه شنبه ۸ خرداد ۱۴۰۳
شنبه ۱۸ آبان ۱۳۹۲ 15120 0 7

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

تعاریف و مفاهیم: گراف کامل

در نظریه گراف، یک گراف کامل، یک گراف ساده و بدون جهت است که هر بین هر دو راس آن دقیقاً یک یال وجود داشته باشد. 
 
یک گراف کامل از مرتبه n، که با Kn نشان داده می شود، دارای n راس و  n(n − 1)/2 یال است. یک گراف کامل یک گراف منتظم از درجه n-1 است. در شکل بالا، گراف های کامل از مرتبه یک تا مرتبه 12 نمایش داده شده است.
 
نکته ها:
-- از تعریف این نوع گراف معلوم است که گراف کامل از مرتبه اول، هیچ یالی ندارد. 
-- نام گذاری: حرف K در Kn  ابتدای واژه آلمانی komplett (کامل) می باشد. البته برخی معتقدند از آنجایی که گراف کامل در زبان آلمانی معادل Vollständiger Graph می باشد، نماد K از نام دانشمند لهستانی، کازیمیر کوراتوسکی (Kazimierz Kuratowski)  که در زمینه گرافها فعالیت های زیادی داشته، گرفته شده است.
-- تعداد یالهای گرافهای کامل، اعداد مثلثی هستند: 
0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, ...
 
شش عدد مثلثی ابتدایی

آی هوش: گنجینه دانستنی ها و معماهای هوش و ریاضی

نظراتی که درج می شود، صرفا نظرات شخصی افراد است و لزوماً منعکس کننده دیدگاه های آی هوش نمی باشد.
آی هوش: مرجع مفاهیم هوش و ریاضی و انواع تست هوش، معمای ریاضی و معمای شطرنج
 
در زمینه‌ی انتشار نظرات مخاطبان، رعایت برخی موارد ضروری است:
 
-- لطفاً نظرات خود را با حروف فارسی تایپ کنید.
-- آی هوش مجاز به ویرایش ادبی نظرات مخاطبان است.
-- آی هوش از انتشار نظراتی که در آنها رعایت ادب نشده باشد معذور است.
-- نظرات پس از تأیید مدیر بخش مربوطه منتشر می‌شود.
 
 
 
 

نظر شما

پرطرفدارترین مطالب امروز

قواعد بخش پذیری بر اعداد  1 تا 20
طنز ریاضی: اثبات 5=2+2
طنز ریاضی: لطیفه های ریاضی!
زندگینامه ریاضیدانان: رویا بهشتی زواره
بررسی تعلیم و تربیت از دیدگاه جان دیوئی
مریم میرزاخانی، نابغه ریاضی ایران و جهان
تعریف هوش از نگاه آلفرد بینه
تاثیر رنگهای مختلف روی حافظه
زندگینامه بزرگان ریاضی: اواريست گالوا