پایان‌نامه

الگوریتم های تقریبی برای حداقل کردن برخورد یال ها در گراف ها

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

مساله اصلی در این پایان نامه کمینه سازی برخورد شعاعی یک طرفه نامیده می شود که در آن رأس های گراف دوبخشی g روی دو دایره هم مرکز قرار می گیرند و موقعیت رأس ها در مدار بیرونی ثابت است. هدف ما کم کردن تقاطع بین یال ها با استفاده از تغییر موقعیت رأس های مدار داخلی است.

اساتید راهنما و مشاور

محمدرضا قایمی

پایان‌نامه‌های مشابه

اسناد مشابه