গ্রাফ তত্ত্বের মধ্যে, একটি প্রবাহ নেটওয়ার্ক (পরিবহন নেটওয়ার্ক হিসাবেও পরিচিত) একটি নির্দেশিত গ্রাফ যেখানে প্রতিটি প্রান্তের একটি ক্ষমতা রয়েছে এবং প্রতিটি প্রান্ত প্রবাহ পায়। একটি প্রান্ত প্রবাহ পরিমাণ প্রান্ত ক্ষমতা অতিক্রম করতে পারে না। প্রায়শই অপারেশন গবেষণায়, একটি নির্দেশিত গ্রাফকে একটি নেটওয়ার্ক বলা হয়, কোণগুলিতে নোড বলা হয় এবং প্রান্তগুলিকে আর্কে বলা হয়। একটি প্রবাহ অবশ্যই একটি স্রোতের পরিমাণ প্রবাহের সমান সমান সমান পরিমাণে সমান পরিমাণে সমান পরিমাণে সমান প্রবাহ বা সঙ্কর, যা শুধুমাত্র সন্নিবেশ প্রবাহ আছে, যে একটি স্রোত, এটি আউট প্রবাহ পরিমাণ সমান সীমাবদ্ধ করা আবশ্যক। কোনও নেটওয়ার্কটিকে রাস্তা সিস্টেমে ট্র্যাফিক মডেল, চাহিদাগুলির সাথে সঞ্চালন, পাইপগুলিতে তরল, বৈদ্যুতিক সার্কিটে স্রোত বা অনুরূপ কিছু যা নোড নেটওয়ার্কের মাধ্যমে ভ্রমণ করে।
|