Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

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

Similar theses

Similar items