در این پایان نامه ضمن بررسی مجموعه های احاطه گرهمبندبیرونی،برای عدداحاطه ای همبندبیرونی چندکران ارائه می کنیم. همچنین گراف هایی باعدد احاطه ای همبندبیرونی بزرگ را دسته بندی کرده و نامساوی از نوع nordhaus-gaddumرا برای عدد احاطه ای همبند بیرونی ثابت می کنیم. بعلاوه، رابطه بین عدد احاطه ای همبندبیرونی را باپارامترهای دیگر یک گراف بررسی خواهیم کرد.

رأس x از گراف g را رأس هم احاطه شده می نامیم اگر به ازای رأس y ،همسایگی بست? y زیرمجموع? همسایگی بست? x باشد و گراف g هم پوشش ناپذیر نامیده می شود اگر فاقد یال بوده و یا شامل یک رأس هم احاطه شده مانندx باشد بطوریکه g-x هم پوشش ناپذیر است. نشان می دهیم که گرافهای تجزیه پذیر رأسی فاقد- ( c4,c5)، هم پوشش ناپذیر هستند و ثابت می کنیم اگر g یک گراف خوش پوشش فاقد- (c4,c5,c7 )، باشد آنگاه تجزیه پذیر...

رنگ آمیزی کلی کمتر از رنگ آمیزی راسی و یالی مورد مطالعه قرار گرفته است. اما اخیرأ توجه زیادی به حدس دکتر بهزاد درباره رنگ آمیزی کلی شده است, که بیان گر این است که عدد رنگی کلی بزرگ تر از ماکزیمم درجه بعلاوه ‎2‎ نیست. در این پایان نامه درستی این حدس رادر مورد گراف های مسطحی که هیچ رأسی از درجه ‎5‎ یا بیشتر که روی بیشتر از سه دور به طول ‎3‎ قرار دارند, مورد مطالعه قرار می دهیم . عدد استق...

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

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

چکیده فرض کنیم g یک گروه باشد مرکز ساز عنصر x?g را به صورت زیر تعریف می کنیم؛ c_g (x)={y?g? است آبلی?x,y? } اگر در این تعریف، کلمه آبلی را با کلمه دوری جایگزین کنیم. یک زیر مجموعه از مرکزساز به دست می آید که به این زیرمجموعه، دوری ساز x در g می گوییم و آن را با cyc_g (x) نشان می دهیم پس؛ cyc_g (x)={y?g? ?x,y?است دوری} همچنین، cyc(g) را به صورت زیرتعریف می کنیم؛ cyc(g)={x?g??x,y?است دور...

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

فرض کنید g = (v;e) گرافی با مجموعه رئوس v و مجموعه یالهای e باشد. مجموعه d از از رئوس گراف g یک مجموعه احاطه گر است هرگاه هر عضو v-d با راسی از d مجاور باشد. مجموعه d از رئوس گراف g یک مجموعه احاطه گر مهار شده است هرگاه هر راسی که در d نیست با راسی از d و راسی از v-d مجاور باشد. عدد احاطه ای مهار شده g یعنیr(g) مینیمم اندازه یک مجموعه احاطه گر مهار شده در g است. در این پایان نامه کرانهایی برایr...

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