کتاب تئوری شبکه ها (کوتاه ترین مسیر در شبکه و حداکثر جریان در شبکه) نوشته مجتبی گلشنی, توسط انتشارات زمان به چاپ رسیده است.

موضوع کتاب: فنی و مهندسی, ریاضی و آمار, تعدادی مسئله و پرسش چهارگزینه‌ای

در هر فصل از کتاب مفاهیم اصلی این نظریه همراه با مثال‌هایی بیان شده و در پایان هر بخش تعدادی مسئله و پرسش چهارگزینه‌ای درج شده است. گفتنی است که نظریه گراف از شاخه‌های نسبتا قدیمی ریاضی است که در بسیاری از مسائل مدرن امروزی کاربرد دارد. اولین بار لئونارد اویلر”، ریاضی‌دان بزرگ سوییسی در قرن هجدهم، برای حل معمای پل‌های گونیگسبرگ از گراف استفاده کرد. نظریه گراف در آغاز چندان مورد توجه نبود؛ زیرا بیشتر برای حل معماها و تحلیل بازی‌ها به کار می‌رفت؛ اما از اواسط قرن نوزدهم ریاضی دانان متوجه شدند که می‌توانند از گراف‌ها برای مدل‌سازی بسیاری از مسائل کاربردی استفاده کنند. امروزه از نظریه گراف در بسیاری از رشته‌ها مانند برق، شیمی، کامپیوتر، اقتصاد، ژنتیک و نیز در حل بسیاری از مسائل ریاضی کاربردی مانند مسئله تخصیص، مسئله حمل و نقل و شبکه‌های انتقال استفاده می‌شود.

مباحث کتاب تئوری شبکه ها

فصل اول : کوتاه ترین مسیر در شبکه 

1. شبکه های بدون حلقه 
2. روش ساده کوتاه ترین مسیر
3. چندمین مسیر کوتاه 
4. شبکه های دارای حلقه 
5. روش جامع کوتاهترین مسیر
6. درخت حداقل فاصله 
7. تمرین های فصل 
8. پاسخ تمرین های فصل  

فصل دوم : حداکثر جریان در شبکه 

1. مقدمه روش ریاضی
2. روش ساده حسی
3. روش برچسب زدن
4. روش برش
5. حداکثر جریان با حداقل هزینه 
6. تمرین های فصل 
7. پاسخ های تمرین های فصل