شبکه شاره
From Wikipedia, the free encyclopedia
برای تحلیل شبکههای حمل و نقل که وسیله حمل کالاها از مراکز تولید به بازار هستند یا شبکههای مخابراتی که دادهها را منتقل میکنند یا شبکههای رایانهای یا شبکه خطوط انتقال گاز در شهرها را توسط گرافهای سودار مورد تحلیل قرار میدهیم. مشاهده میشود که در اینگونه شبکهها، گراف معادل نیازمند ساختار یا مؤلفههایی اضافی است؛ مثلاً بهطور خاص بایستی هر یال سودار دارای عدد مثبت یا صفری به عنوان میزان ظرفیت آن باشد که این عدد نشان دهنده ظرفیت حمل داده در این خط است. تحلیل شبکههای شاره دارای دامنه وسیعی از این کاربردهاست.