با دانلود تحقیق در مورد جريانها و كاربردهاي شبكه در خدمت شما عزیزان هستیم.این تحقیق جريانها و كاربردهاي شبكه را با فرمت word و قابل ویرایش و با قیمت بسیار مناسب برای شما قرار دادیم.جهت دانلود تحقیق جريانها و كاربردهاي شبكه ادامه مطالب را بخوانید.

نام فایل:تحقیق در مورد جريانها و كاربردهاي شبكه

فرمت فایل:word و قابل ویرایش

تعداد صفحات فایل:20 صفحه

قسمتی از فایل:

ـ جريانها و قطع ها در شبكه

ـ حل نمودن مسأله جريان ماكزيمم

ـ تعيين نمودن همبندي نمودار

ـ تطابق ها، خطوط مورب و پوشش هاي رأسي

مقدمه:

   جريان در شبكه به معناي دقيق كلمه به معناي جريان نفت يا آب در سيستم خطوط لوله مي باشد. اغلب مواقع در نوشته هاي علمي، اين كلمه به جريان الكتريسيته، خطوط تلفن، پيامهاي الكترونيكي، كالاهايي كه از طريق جاده ها با كاميون حمل مي شوند يا انواع ديگر جريان اشاره مي كند. در واقع، غناي مسؤل شبكه-جـريان ماوراي اين كاربردها مي باشد. تئوري كلاسيك جريان شبكه، مـناطق متعدد و علي الظاهر نامرتبط بهينه سازي تركيبي را به يكديگر وصل مي كند. تعادل ها، در بين قضيه max-flow min-cut فورد و فولكرسون، قضيه هاي همبندي منجر(Menger) و قضيهmarriage فـيليپ هال منجر به شكل گيري و پيـرايش الگوريتم هاي مـفيدي براي تعدادي از مسائل كاربردي شده اند. اين مسائل عبارتند از: محاسبه نمودن همبندي يال و رأس نمودار و پيدا كردن زير مجموعه هاي خاص يال، كه تطبيق ناميده شده اند، كه براي حل مسائل مختلف جدول بندي و گمارش استفاده شده اند و در مناطق ديگر فعاليت هاي تحقيقاتي، علوم كامپيوتر و مهندسي كاربردهايي دارند.