چکیده ندارد.

چکیده ندارد.

درخت یکی از عناصر اصلی و قدیمی در نقش پردازی فرش در سراسر جهان است. در مناطق متفاوت ایران نیز درخت با اسامی و اشکال گوناگونی، در طراحی فرش مورد استفاده قرار می گیرد. درخت حیات یا درخت جاودانگی و بی مرگی، به جوهر وجود انسانی در عالم یا به دنیای پس از مرگ اشاره می کند و چنین تعریفی، رایج ترین توصیف استفاده از نقش درخت در طراحی فرش است؛ اما کاربرد درخت سخنگو یا درخت واق با مفهوم درخت دوزخی در فرش،...

مسائل بهینه سازی چند هدفهء ترکیبی، بر خلاف مسائل تک هدفه دارای یک مجموعه از جواب های بهین (کارا) میباشند که وقتی همهء هدف ها را درنظر میگیریم نمیتوان گفت یکی از این جواب ها نسبت به بقیه برتری دارد. در این پایان نامه مسألهء مینیمم درخت فراگیر چندهدفه (mc-mst) را که از نوع np-hard میباشد، مورد بررسی قرار داده ایم. در این مسأله یک بردار از اعداد حقیقی برای هر یال تعریف شده، هدف پیدا کردن همهء درخت...

چکیده ندارد.

فرض کنیم g یک گراف باشد. تعداد راه هایی که می توان k یال غیر مجاور در این گراف را مشخص کرد با نماد m(g,k)‎ نمایش داده می شود. در این صورت اندیس هوسویا‎ به صورت رابطه ‎(1)‎ تعریف می شود: z(g)=?_(k?0)?m(g,k) . در این پایان نامه به مطالعه اندیس هوسویا پرداخته می شود و برای بعضی از کلاس های درخت ها مقدار ماکزیمم یا مینیمم این اندیس تعیین می گردد و در نهایت گراف های نظیر این مقادیر مشخص می شو...

در این پایان نامه مسأله درخت فراگیر با دو هدف 1- کمینه سازی هزینه درخت و 2- کمینه سازی تعداد برچسب های درخت، مورد بررسی قرار گرفته است که در شبکه های مخابراتی دارای کاربردهای بسیاری می باشد. در این مسأله به هریک از یال های موجود علاوه بر هزینه، نوعی از برچسب نیز تخصیص داده شده است که منظور از برچسب نوع وسیله ارتباطی بین دو گره از شبکه است. یک مدل برنامه ریزی خطی عدد صحیح مختلط به همراه الگوریتم...

چکیده ندارد.

چکیده ندارد.