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

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

در این پایان نامه دو دسته نامساوی مجاز و معتبر جدا از هم به صورت چند جمله ای داریم .ابتدا ثابت می کنیم که فاصله(شکاف) صحیح از مسئله عدد صحیح استاندارد حتی زمانی که بوسیله نامساوی مجاز ومعتبر تقویت می شود ،باز به یک ثابت کراندار محدود نمی شود .سپس تقویت تسامح (عدول از قیود) برنامه ریزی خطی برای مسئله بیشینه منع شبکه جریان شرح داده می شود، نهایتاً از مسئله ممنوعیت ساده تر یک کاهش تقریبی پایدار و ن...

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

روایات ارتداد صحابه در صحیحین شامل سی و سه روایت است که به ظاهر در تعارض با روایات عدالت صحابه قرار دارد. در این میان بررسی آراء شارحان  در این زمینه و تعیین مصداق اصحاب در این روایات امری ضروری به نظر می رسد. مقاله زیر کوششی در راستای تحلیل نظرات شارحان  در این زمینه و نقد و بررسی این نظریات است. طبق این مقاله که روایات ارتداد شامل کسانی است که به نوعی دارای انحراف گشته اند. این دسته می توانند...

در عصر جدید گوناگونی انسانها، تنوع مشاغل، سرعت غیر قابل تصور تکنولوژی، رشد لحظه به لحظه علوم، برتری فکر بر عمل، نیازمندی بیشتر شهروندان به یادگیری، رقابتهای بین المللی و نیازهای بومی و بسیاری عوامل دیگر، ضرورت دوباره نگری در برنامه های درسی ریاضی را بیش از گذشته ایجاب می کند. از این رو در این پژوهش سعی شده است تا با ارزیابی محتوای کتاب ریاضی دوم راهنمایی از دیدگاه دبیران شهرستان زاهدان که با ات...

در سال های اخیر موضوع بسیا مهمی که توسط کارشناسان نظریه گروههای متناهی برسی می شود، این است که چه ارتباطی بین اندازه کلاسهای تزویج یک گروه متناهی و ساختار آن گروه وجود دارد به عبارت دیگر اگر اندازه اگر اندازه کلاسهای تزویج یک گروه متناهی را بدانیم آنگاه در رابطه با ساختار آن گروه چه اطلاعات مفیدی می ‍ توان به دست آوریو در این پایان نامه فرض کنیم که g یک گروه متناهی باشد و مجموعه طول کلاسهای تزو...