در این پایان نامه طیف ترید را برای چند خانواده از گراف ها بررسی می کنیم. یک g-ترید از حجم s و بنیان v شامل دو تجزیه یال مجزا از گراف ساده h با v رأس به s کپی یال مجزا از گراف g است.

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

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

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

سابقه و هدف : ژل رو یال که توسط زنبورها ی کارگر ترشح م ی شود، دار ای فعا لیت های ز یستی مختلف ی در سلول ها و بافت های بدن م ی باشد. در این مطالعه تأث یر ژل رو یال بر سلول های تک هسته ای خون مح یطی و رو یارویی ای ن سلول ها با مورد بررسی قرار گرفته است. k سلول سرطانی 562 سلول ) انسا نی با غلظت ها ی متفاوت از ژل رو ی ال pbmc مواد و روش ها: در این مطالعه تجرب ی، سلول ( 106 5) به طور جداگانه و درشرا...

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

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

در این پایان نامه، حالتی مورد بررسی قرار می گیرد که همه یا برخی از یال ها دارای کران پایین متغیر هستند. به ویژه، یک یال با کران پایین متغیر می تواند بسته (جریان روی یال صفر)، یا باز (جریان روی یال بین کران پایین مثبت و کران بالای مفروض) باشد. این ویژگی مشخص، یک مسأله ‎ی ‎np‎سخت‎ جدید را به وجود می آورد. قالب بندی ‎mcnf‎ برای قالب بندی مسائل منطقی زیادی به کار می رود؛ به عنوان مثال، می تواند برا...