گراف متقارن (Symmetric Directed Graph)، در ریاضیات (Mathematics)
انواع گراف جهت دار (Directed Graph / Digraph) را در آموزش زیر شرح دادیم :
گراف متقارن (Symmetric Directed Graph) :
یک گراف جهت دار متقارن (Symmetric) گرافی است که در آن برای هر یال جهت دار از u به v، یک یال جهت دار معکوس نیز از v به u وجود داشته باشد . به بیان دیگر، تمام یال ها به صورت دوطرفه در گراف حضور دارند. این گراف در عمل رفتاری مشابه یک گراف بدون جهت (Undirected Graph) دارد، زیرا هر ارتباط دوطرفه است. کاربرد آن در مدل سازی روابطی است که ذاتا دوطرفه هستند، مانند جاده های دوطرفه در یک نقشه (اگر یک خیابان دوطرفه باشد، رفت و برگشت در آن مجاز است) یا ارتباط دوستی متقابل در یک شبکه اجتماعی. یک گراف کامل جهت دار (Complete Digraph) که در ادامه می آید، خود یک نمونه از گراف متقارن است.
\[ \forall (u,v) \in A : (v,u) \in A \] نویسنده علیرضا گلمکانی
شماره کلید 5460
گزینه ها 
نظرات 0 0 0