مهدی قیاسوند

فرض کینم گراف G یک گراف ساده غیر جهت دار با مجموعه گره های V و مجموعه یالهای E باشد. ورودی مسأله موقعیت منبع با نیازهای سه گره همبندی، یک گراف همبند و غیر جهت دار G=(V,E) با مجموعه گره های V و مجموعه یالهای E، با تابع هزینه c:V\rightarrow R^+ و تابع تقاضای d:V\rightarrow Z^+ و یک گراف دلخواه x\in V است.