نظریه شبکه
در کامپیوتر و علم شبکه، تئوری شبکه مطالعه نمودارها به عنوان بازنمودی از روابط متقارن است. یا بهطور کلی روابط نامتقارن بین اشیاء گسستهاست. نظریه شبکه بخشی از نظریه گراف است.
![](http://upload.wikimedia.org/wikipedia/commons/2/2f/Small_Network.png)
این برنامه در بسیاری از رشتهها از جمله فیزیک آماری، فیزیک ذرات، علم کامپیوتر، مهندسی الکترونیک، زیستشناسی، اقتصاد، تحقیق در عملیات و جامعهشناسی استفاده میشود. استفاده از تئوری شبکه شامل شبکههای لجستیک، شبکه جهانی وب، اینترنت، شبکههای تنظیمکننده ژن، شبکههای متابولیک، شبکههای اجتماعی، شبکههای معرفت شناختی و غیره میشود.
راه حل اویلر دربارهٔ مسئله پل کونیگسبرگ، اولین اثبات درست نظریه شبکه در نظر گرفته میشود.[۱]
بهینهسازی شبکه
ویرایشپرسمانهای بهینهسازی شبکه زیربخشی از پرسمانهای بهینهسازی ترکیبی هستند؛ نمونههایی چون کوتاهترین مسیر، ترابرد، جریان کمینه، درخت پوشا،
منابع
ویرایش- ↑ E. J, M. The structure and function of complex networks. Department of Physics, University of Michigan: Newman.