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

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

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

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

شبکه شکاف‌های طبیعی در تعیین رفتار هیدرولیکی مخازن هیدروکربوری از اهمیت بسیار بالایی برخوردارند. شناخت صحیح شکاف‌ها در برنامه‌های تولید و توسعه میادین نفت و گاز، به‌ویژه در مخازن کربناته حائز اهمیت است. در مخزن کربناته سازند آسماری، تراوایی، وابسته به رخداد شکستگی‌های باز است. در این پژوهش، تعداد 409 عدد شکستگی باز حاصل از نمودارهای تصویری شش چاه E، D، C، B، A و F در دسترس قرار دارد که با تعیین...

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

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

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

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

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