چكيده
اين تحقيق و پژوهش مربوط به بهينه سازي گراف و شبكه هاي فازي كه گره ها و يال هاي آن مقادير فازي دارند مي باشد. هدف اصلي در اين پايان نامه يافتن درخت فازي همبند از گراف فازي همبند مي باشد. الگوريتم نوشته شده گراف فازي همبند دريافت كرده و درخت فازي همبند را تحويل مي دهد. الگوريتم از α-برش هاي بزرگتر به كوچكتر استفاده مي كند و در اين روش با به دست آوردن درخت همبند فازي نتايج ديگري به دست مي¬آيد كه يكي از اين نتايج عمده به دست آمدن درخت فراگير گراف فازي مي باشد. همچنين در اين روش يال هايي كه درجه عضويت بيشتر دارند ابتدا رسم مي¬شوند و يال هاي با درجه عضويت كمتر به آن¬ها متصل مي شود. در اين پايان نامه درجه عضويت همه رأس ها يك در نظر گرفته شده است
