فرض کنید g گروهی باشد که هر زیرگروه با تولید متناهی آن دوری باشد به عبارت دیگر ناموضا دوری باشد. در این صورت گراف نادوری وابسته به g را با علامت c اندیس g نشان می دهیم و به صورت زیر تعریف می کنیم: مجموعه رئوس آن را gcyc(g قرار می دهیم که در آن {xهایی از g که به ازای هر y از g دوری باشد } = (cyc(g وx وy از رئوس به هم وصل می شوند در صورتی که دوری نباشد. همچنین برای یک گراف? ساده ع...

یک گراف را می توان به طرق مختلف به یک گروه مربوط کرد. در این پایان نامه یک گراف را به یک گروه g که به طور موضعی دوری نباشد، مربوط می کنیم به این صورت که مجموعه ی(gcyc(g را به عنوان مجموعه رئوس گراف در نظر می گیریم که(cyc(g همان دوری ساز g است؛ و دو راس توسط یک یال به یکدیگر متصل می شوند اگر آن دو راس با یکدیگر گروه دوری تشکیل ندهند. در این پایان نامه، قطر و عدد غلبه ی گراف های غیر دوری و دوری(م...

فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه مستقل است، هرگاه هیچ دو رأسی از d، در g مجاور نباشد. ماکسیمم اندازه یک مجموعه مستقل را عدد استقلال g گویند و با نماد ...

نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎1912‎ در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال ‎1962‎ است. یوما ما...

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

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

استرس بیش از حد به سلامت فیزیکی و روانی آسیب رسانده اثر منفی روی توانایی های فرد دارد و.بر دو نوع حاد و مزمن است. نوع حاد آن گذرا و نوع مزمن آن فرسوده کننده می باشد. بدن ما در جواب به استرس هورمون آدرنالین ترشح می کند که سبب برانگیختگی می شود. استرس به تنهایی بیماری نیست ولی می تواند بروز بیماریها را تسریع و یا بیماری موجود را بدتر کند. هر یک از ما روش های خاص خودمان را برای غلبه بر حوادث نامطل...

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