گراف کامل (Complete Graph)، در ریاضیات (Mathematics)
انواع گراف ها (Graph) را در آموزش زیر شرح دادیم :
گراف کامل (Complete Graph) :
گراف کامل نوع خاصی از گراف های ساده است که در آن، بین هر دو رأس متمایز، یک یال وجود دارد. به عبارت دیگر، هیچ دو رأسی در این گراف وجود ندارند که مستقیما به هم متصل نباشند. گراف کامل با n رأس را با نماد
\[ K_n \]نشان می دهند. برای مثال،
\[ K_3 \]یک مثلث است و
\[ K_4 \]یک چهارضلعی با تمام قطرهایش. تعداد یال ها در یک گراف کامل حداکثر مقدار ممکن برای یک گراف ساده با n رأس است و از رابطه
\[ \frac{n(n-1)}{2} \]به دست می آید. این گراف ها در مسائل بهینه سازی مانند مسئله فروشنده دوره گرد (که در آن فروشنده باید از همه شهرها بازدید کند) به عنوان یک حالت ایده آل از اتصال کامل در نظر گرفته می شوند.
نویسنده علیرضا گلمکانی
شماره کلید 5436
گزینه ها 
نظرات 0 0 0