مشخصات پژوهش

عنوان	شبکه های مجموع گراف های بدون جهت: ساختار و آنالیز ظرفیت
نوع پژوهش	پایان نامه
کلیدواژه‌ها	شبکه مجموع، گراف های فاقد دور جهت دار، یال گلوگاه، تابع محاسبه
چکیده	شبکه جهت دار فاقد دور با چند مبدا و چند مقصد که هر مقصد متقاضی رمزگشایی از مجموع منابع تولید شده در گره های منبع می باشد داده شده است. در این پایانه روشی را توصیف شده است که بتوسط آن می توان یک گراف ساده بدون جهت را جهت استفاده برای ساختن چنین شبکه جمعی استفاده کرد و کران بالایی را در میزان محاسبه آن قرار داد. همچنین، شرایط کافی برای ساختن یک کد شبکه خطی که به این کران بالا می رسد، مورد بررسی قرار گرفته است که توسط آن می توان شبکه های مجموعی ساخت که نرخ محاسبه دلخواه p/q دارند (p و q اعداد صحیح مثبت می باشند).
پژوهشگران	مهدی قیاسوند (استاد راهنما)، وحید محققی (دانشجو)