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

در این پایان نامه خمینه های تقریبا کنموتسو،صادق در دو نوع خاص از شرایط پوچی را مورد بررسی قرار میدهیم که وابسته به دو تابع هموار ? و µ هستند.برای حالتی که 1-=? این شرایط همان شرایط ? پوچی خواهند بود که نشان میدهیم با تعریف ?-انیشتین معادل است. بنابراین فرض میکنیم 1- > ?. علاوه براین ، با ساختن مدل های موضعی به یک توصیف کامل از ساختار این نوع خمینه ها میپردازیم که خمینه های موردنظر بطور موضعی ای...

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

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

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

در این مقاله شیوه جدیدی بر مبنای گراف سیگنال جریان برای مدلسازی مبدل Cuk ارائه شده و در کنار آن روش اولیه مبتنی بر گراف سیگنال جریان پیشنهاد شده در مراجع نیز بر روی مبدل Cuk پیاده شده است. روش پیشنهادی فرآیند بسیار ساده­تری در مقایسه با سایر روش­های مدلسازی و هم چنین روش قدیمی­تر مبتنی بر گراف سیگنال جریان داشته و از گراف به دست آمده می­توان سه مدل سیگنال کوچک، سیگنال بزرگ و حالت ماندگار مبدل ر...

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

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