فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

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

امروزه ترسیم گراف و نیز ترسیم لاتیس به عنوان زیرشاخه ای از ترسیم گراف با استفاده از برنامه های کامپیوتری بسیار مورد توجه قرار گرفته است. برای رسیدن به یک ترسیم قابل قبول از گراف و لاتیس‏، الگوریتم های مختلفی ارائه شده است. برخی از این الگوریتم ها برای ترسیم گراف ها در حالت عمومی (به طور معمول بدون جهت) به کار گرفته می شوند اما برخی برای ترسیم گراف های با ویژگی های معین مورد استفاده قرار می گیرن...

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

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

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

در این پایان نامه، روش ترکیبی (یال فنری+گوی-رأسی) به عنوان یک روش جدید جهت انطباق مش ارائه شده است. روش مذکور بر روش سنتی یال فنری ارجحیت داشته و برای اثبات این ادعا مثال های متعددی ذکر شده است. جهت تحلیل عددی جریان در اطراف بالواره از روش های جیمسون و cgcfd(دینامیک سیالات محاسباتی شبکه درشت)استفاده شده است. سپس دو روش انطباق مش ترکیبی و یال فنری، از نقطه نظر پارامترهای جریان با یکدیگر مقایسه م...