در این پست مفاهیم اولیه مورد نیاز در گراف های جهت دار و شبکه های جریان در قالب یک فایل pdf در 11 صفحه گردآوری کرده ایم. این فایل به صورت زیپ شده می باشد که با دانلود آن می توانید فایل را مطالعه نموده و یا پرینت بگیرید. برای افرادی که مایل به تحقیق در مورد مبحث “شبکه  جریان” (Network Flow) می باشد، مفاهیم و تعاریف زیر در این فایل قرار دارد که مفید می باشد.

مفاهیم و مطالب زیر در این فایل موجود می باشد:

1.گراف جهت دار و شبکه

2. لیست مجاورتی یک گره

3. زیر گراف

4. راه و راه جهتدار

5. مسیر و مسیر جهت دار

6. دور و دور جهت دار

7. گراف غیردوری

8. برش ، s-t برش و ظرفیت s-t  برش

9. کمترین برش

10. شبکه­ باقیمانده

11. ظرفیت باقیمانده یک  s-t برش

12. تعریف “مساله کوتاهترین مسیر”

13. الگوریتم جستجو