نظریه شبکه

در کامپیوتر و علم شبکه، تئوری شبکه مطالعه نمودارها به عنوان بازنمودی از روابط متقارن است. یا به طور کلی روابط نامتقارن بین اشیاء گسسته است. نظریه شبکه بخشی از نظریه گراف است.
این برنامه در بسیاری از رشته ها از جمله فیزیک آماری، فیزیک ذرات، علم کامپیوتر، مهندسی الکترونیک، زیست شناسی، اقتصاد، تحقیق در عملیات و جامعه شناسی استفاده می شود. استفاده از تئوری شبکه شامل شبکه های لجستیک، شبکه جهانی وب، اینترنت، شبکه های تنظیم کننده ژن، شبکه های متابولیک، شبکه های اجتماعی، شبکه های معرفت شناختی و غیره می شود.
راه حل اویلر دربارهٔ مسئله پل کونیگسبرگ، اولین اثبات درست نظریه شبکه در نظر گرفته می شود. [ ۱]
پرسمان های بهینه سازی شبکه زیربخشی از پرسمان های بهینه سازی ترکیبی هستند؛ نمونه هایی چون کوتاه ترین مسیر، ترابرد، جریان کمینه، درخت پوشا،