در این پایان نامه مفهوم احاطه سازی در ابعاد نامتناهی بررسی شده و عملگرهای نگهدارنده این رابطه تعیین شده است.

یک مجموعه k-همبند m-احاطه گر برای بررسی نوسان خطا و پیچیدگی مسیر یابی لازم می باشد. الگوریتم های تقریبی زیادی برای ساختن یک مجموعه k-همبند m-احاطه گر ارائه شده اند اگرچه بیشتر الگوریتم ها حالت های خاصی مانند k=1، k=2 یا k<m را در نظر میگیرند یا قابل اجرا نیستند و یا پیچیدگی پیام بالایی دارند، اما الگوریتم هایی مانند cga، icga و csaa وجود دارند که به ازای k و mهای مختلف قابل اجرا هستند. در این پ...

فرض کنید g گرافی با مجموعه رئوس v باشد. زیرمجموعه d از v یک مجموعه احاطه گر است هرگاه هر راس از v-d با راسی از d مجاور باشد. افراز دماتیک رئوس عبارت است از افراز رئوس به مجموعه های احاطه گر. بیشترین تعداد مجموعه در چنین افرازی، عدد دماتیک g نامیده میشود. فرض گنید f تابعی باشد که به رئوس گراف مقادیر 0، 1 و 2 را نسبت می دهد. هرگاه هر راس با مقدار 0 با راسی با مقدار 2 مجاور باشد، به چنین تابعی تا...

فرض کنید g یک گراف باشد. عدد اخاطه ای k - محدود شده گراف g کوچکترین عدد صحیح r ( g ) است , بطوریکه برای هر زیر مجموعه u با k راس یک مجموعه احاطه گر در g از اندازه ی حداکثر r ( g ) شامل u موجود باشد. بنابراین عدد احاطه ای k- محدود شده یک گراف تعداد رئوس مورد نیاز برای احاطه گری است با این شرط که مجموعه احاطه گر شامل k راس دلخواه باشد.

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

سابقه و هدف: بی‌حسی موضعی روشی مناسب برای انجام جراحیهای اندام فوقانی است ولی در میزان تأثیر غلظت، حجم و دوز کلی داروی تزریق شده بر میزان موفقیت بلوک حسی و حرکتی اختلافاتی وجود دارد. این مطالعه با هدف بررسی تأثیر غلظت و حجم ماده بی‌حس کننده موضعی بر زمان شروع بی‌حسی و کیفیت آن در جراحیهای ارتوپدی اندام فوقانی انجام شده است. مواد و روشها: در این کارآزمایی بالینی دوسوکور، 60 بیمار 85-18 ساله با A...

احاطه گری رومی اولین بار توسط استوارت و ریول و رزینگ در سال های 1999و2000 معرفی شد و مورد توجه ریاضی دانان زیادی قرار گرفت . عدد احاطه گری رومی کاربرد زیادی در علوم کامپیوتر دارد. در این پایان نامه در فصل اول پس از بیان تعاریف مقدماتی به تعریف احاطه گری رومی و برخی خواص ان پرداخته و سپس عدد احاطه گری رومی را با عدد احاطه گری مقایسه کرده ایم . در فصل دوم به ارائه ماکسیمم و مینیمم برای |v0| و|v1|...

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

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