نظریه شبکه
در کامپیوتر و علم شبکه، تئوری شبکه مطالعه نمودارها به عنوان بازنمودی از روابط متقارن است. یا به‌طور کلی روابط نامتقارن بین اشیاء گسسته است. نظریه شبکه بخشی از نظریه گراف است.
مثال کوچک از شبکه ای با 8 راس و 10 لبه.
این برنامه در بسیاری از رشته‌ها از جمله فیزیک آماری، فیزیک ذرات، علم کامپیوتر، مهندسی الکترونیک، زیست شناسی، اقتصاد، تحقیق در عملیات و جامعه‌شناسی استفاده می‌شود. استفاده از تئوری شبکه شامل شبکه‌های لجستیک، شبکه جهانی وب، اینترنت، شبکه های تنظیم‌کننده ژن، شبکه‌های متابولیک، شبکه های اجتماعی، شبکه‌های معرفت شناختی و غیره می‌شود.
راه حل اویلر دربارهٔ مسئله پل کونیگسبرگ، اولین اثبات درست نظریه شبکه در نظر گرفته می‌شود.[1]
بهینه‌سازی شبکه
پرسمان‌های بهینه‌سازی شبکه زیربخشی از پرسمان‌های بهینه‌سازی ترکیبی هستند؛ نمونه‌هایی چون کوتاه‌ترین مسیر، ترابرد، جریان کمینه، درخت پوشا،
منابع
- E. J, M. The structure and function of complex networks. Department of Physics, University of Michigan: Newman.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.