گراف چندگانه جهت دار (MultiDirected Graph / Multidigraph)، در ریاضیات (Mathematics)
انواع گراف جهت دار (Directed Graph / Digraph) را در آموزش زیر شرح دادیم :
گراف چندگانه جهت دار (MultiDirected Graph / Multidigraph) :
در این نوع گراف، برخلاف گراف ساده، مجاز به داشتن چندین یال (Multiple Edges) موازی بین دو راس مشخص هستیم . به عبارت دیگر، می توان چندین یال با جهت یکسان از راس u به راس v داشت. همچنین ممکن است حلقه (Loop) نیز در آن مجاز باشد یا نباشد . این گراف ها برای مدل سازی روابطی کاربرد دارند که در آن ها تعداد دفعات وقوع یک رابطه اهمیت دارد. برای نمونه، می توان از آن برای نمایش پروازهای هوایی بین دو شهر استفاده کرد؛ جایی که هر یال نشان دهنده یک پرواز مستقیم از مبدا به مقصد است و تعداد پروازها اهمیت دارد. در نمایش ریاضی، مجموعه یال ها دیگر یک مجموعه ساده نیست، بلکه یک چندمجموعه (Multiset) از زوج های مرتب است.
\[ \text{چندمجموعه یال ها: } \mathcal{E} = \{ (u,v)_1, (u,v)_2, \dots \} \] نویسنده علیرضا گلمکانی
شماره کلید 5459
گزینه ها 
نظرات 0 0 0