فرض کنید یک گراف ساده با مجموعه رئوس مجموعه یالهای باشد. همسایگی باز رأس عبارت است از و همسایگی بسته آن برابر است با . فرض کنید یک تابع حقیقی مقدار بر باشد. در این صورت را وزن تابع می نامند. تابع را یک تابع احاطه گر (تام) علامت دار در نامند هرگاه به ازای هر ، ( ). مینیمم وزن در میان تمام توابع احاطه گر (تام) علامت دار را عدد احاطه ای (تام) علامت دار نامیده و با ( ) نشان می دهند. تابع احاطه گر (...

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

فرض کنید g گراقی از مرتبه n و فاقد رأس تنها باشد. زیر مجموعه s از رئوس گراف g را یک مجموعه ?-احاطه گر نامیم هرگاه برای هر رأس خارج از مجموعه s، داشته باشیم |n(v) ? s|?? |n(v)|.حال اگراین مسأله را برای تمام رئوس گرافل تعمیم دهیم مسأله جدیدی به نام ?-احاطه گری کلی بوجود می آید.همچنین در فصل های بعد این پایان نامه تأثیر حذف یک رأس و افزایش و کاهش یک یال را بر عدد ?-احاطه گری بررسی می نماییم و مفهو...

فرض کنید g یک گراف با مجموعه رِِِأسهای v و مجموعه یالهای e باشد. زیرمجموعه s از رأسهای g را مجموعه احاطه گر می گویند هر گاه هر رأس vs با حداقل یک رأس از s مجاور باشد.زیرمجموعه s را احاطه گر تام می گویند اگر هر رأس از v با حداقل یک رأس از s مجاور باشد. اگر در تعاریف این مجموعه ها بجای کلمه حداقل از کلمه دقیقاٌ استفاده کنیم مجموعه های مذکور را به ترتیب کد کامل و کدتام کامل می نامند. اگر تعریف کد کامل...

زیرمجموعه x از راس های یک گراف ساده g را غیرزائد باز- باز گوییم هرگاه برای هر راس v در x داشته باشیم n(v)-n(x-v) غیرتهی باشد. با به کار بردن همسایگی های بسته یا باز در این تفاضل، مجموعه های غیرزائد بسته-بسته، بسته-باز و باز-بسته به دست می آید. از میان این مجموعه ها، مجموعهء غیر زائد بسته-بسته یک گراف به خاطر ارتباطش با مجموعهء احاطه گر، به طور مفصل بررسی شده است. فصل اول این رساله را به تعاریف...

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

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

در این پایان نامه، انواع خاصیت های یکدست (یکدست، یکدست مرتب، شرط (p و ...) را در رسته ی pos-s، مورد مطالعه قرار می دهیم و تکواره های مرتب s را توسط s-مجموعه های مرتب دسته بندی می کنیم و در حالت های خاص، خاصیت های یکدست بودن برای s-مجموعه های مرتب دوری و خارج@قسمتی ریس راست، بررسی خواهد شد.هم چنین قضیه ی استنستروم-گوورف-لازارد، که برای s-مجموعه ها وجود دارد، را برای s-مجموعه های مرتب بیان خواهیم...

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

چکیده دراین پایان نامه دیدگاه نظریه ی ترتیب را به طور خلاصه شرح می دهیم ;یعنی، نشان می دهیم که چگونه با استفاده از قضایای نقطه ثابت در نظریه ی ترتیب، قضایای وجودی کلی را درباره بزرگترین مجموعه و مجموعه ی مینیمال ثابت و تقریباً-ثابت خانواده ای تعویض پذیر از خود-نگاشت های مجموعه مقدار بسته ی (بسته و مجموعه انقباضی) تعریف شده بر یک فضای توپولوژیکی فشرده (فضای متریک کامل و کراندار) نتیجه بگیریم. عک...