چکیده ندارد.

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

مدل های گرافیکی ابزاری قدرتمند در زمین? تجزیه و تحلیل آماری چند متغیره با هدف مدل سازی یک خانواده از متغیرهای تصادفی با ساختار استقلال شرطی می باشند. محدودیت استقلال شرطی مشاهده شده در مدل های گرافیکی را می توان به راحتی در یک گراف که رأس ها نشان دهند? متغیرها و یال ها نشان دهنده روابط بین متغیر ها است، خلاصه کرد. یکی از مدل های گرافیکی جالب، شبکه های بیزی هستند، که خاصیت مارکوفی در آن را می تو...

در این پایان نامه به مطالعه یک مسئله مربوط به طراحی شبکه های بی سیم با استفاده از آنتن های جهت دار پرداخته می شود. مسئله را به صورت مجموعه p از n نقطه در صفحه، هر یک متناظر با یک فرستنده و گیرنده مجهز به یک آنتن جهت دار با زاویه آلفا و شعاع r مدل می کنیم. نشان داده می شود که اگر $alpha = pi /3$ باشد آن گاه همیشه جهت یابی از آنتن های جهت دار با زاویه $alpha $ امکان پذیر است به طوری که گراف ارتبا...

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

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

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

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

یکی از مشکلات داده¬های با ابعاد زیاد این¬ست که در بیشتر مواقع تمام ویژگی¬های داده¬ها برای یافتن دانشی که در داده¬ها نهفته است مهم و حیاتی نیستند. به همین دلیل در بسیاری از زمینه¬ها کاهش ابعاد داده یکی از مباحث قابل توجه باقی مانده است. از این¬رو، انتخاب ویژگی برای کاهش فضای ویژگی و افزایش کارایی دسته¬بندی متن به کار می¬رود. در این پژوهش یک روش دو مرحله-ای برای انتخاب ویژگی در دسته¬بندی متن ارائ...