گراف ساده (Simple Graph)، در ریاضیات (Mathematics)
انواع گراف ها (Graph) را در آموزش زیر شرح دادیم :
گراف ساده (Simple Graph) :
گراف ساده اساسی ترین نوع گراف در ریاضیات است. در این گراف، یال ها جهت ندارند (غیرجهت دار هستند) و بین هر دو رأس، حداکثر یک یال وجود دارد. ویژگی مهم دیگر این است که در گراف ساده، هیچ راسی به خودش وصل نیست، یعنی حلقه (Loop) نداریم. گراف های ساده برای مدل سازی روابط متقارن مانند شبکه دوستی در یک شبکه اجتماعی (جایی که رابطه "دوستی" دوطرفه است) بسیار مناسب هستند. تعداد یال های ممکن در یک گراف ساده با n رأس، برابر با تعداد حالت های انتخاب ۲ رأس از n رأس است که با فرمول
\[ \binom{n}{2} \]نمایش داده می شود. اگر تمام این یال ها موجود باشند، گراف به یک گراف کامل تبدیل می شود. به طور کلی، گراف های ساده پایه و اساس نظریه گراف هستند و مفاهیم پیچیده تر بر اساس آنها تعریف می شوند.
نویسنده علیرضا گلمکانی
شماره کلید 5434
گزینه ها 
نظرات 0 0 0