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

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

در این پایان نامه ما گراف بازار را بررسی می کنیم که براساس بازده سهام است. این پژوهش ساختار بورس اوراق بهادار تهران را در بازه های زمانی سالهای 1385 تا 1390 را بررسی می کند. داده های مورد استفاده در پژوهش حاضر، قیمت های روزانه 353 شرکت است که اطلاعات آنها از مدیریت فن آوری بورس و نرم افزار ره آورد نوین بدست آمده است. بر اساس آن که شرکت ها در تمام این پنج سال معامله شده اند نمونه انتخاب شده است....

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول 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) برای پیداکردن هست...

توموگرافی همدوس نوری (oct) روشی برای عکسبرداری با دقت بالا و غیر مخرب از ساختار شبکیه چشم است. این تکنیک انقلابی را در تشخیص بیماری های شبکیه ایجاد کرده است. با این حال این تکنولوژی هنوز محدود به اندازه گیری ضخامت شبکیه است. در این پژوهش به جداسازی خودکار لایه های شبکیه پرداخته شده است. در روش پیشنهادی از تئوری گراف و تعاریف مربوط به انرژی جهتی و خوشه بندی طیفی چندکلاسه برای ناحیه بندی تصاویر o...