Network ng daloy

Sa teoriya ng grapo, ang flow network o network ng daloy ay isang may direksiyong grapo kung saan ang bawat gilid ay may isang kapasidad at ang bawat gilid ay tumatanggap ng daloy. Ang halaga ng daloy sa isang gilid ay hindi lumalagpas sa kapasidad ng gilid. Kadalasan, sa pagsasaliksik ng mga operasyon, ang may direksiyong grapo ay tinatawag na isang network, ang mga berteks ay tinatawag na mga nodo at ang mga gilid ay tinatawag na mga arko o arc. Ang isang daloy ay dapat sumapat sa restriksiyon na ang halaga ng daloy tungo sa isang nodo ay katumbas ng halaga ng daloy na lumalabas dito malaiban kung ito ay isang source na may mas maraming lumalabas na daloy o sink na may mas maraming pumapasok na daloy. Ang isang network ay maaaring gamitin upang imodelo ang trapiko sa isang kalye, mga pluido sa mga tubo, mga kuryente sa sirkito at iba pa.

Usbong Ang lathalaing ito ay isang usbong. Makatutulong ka sa Wikipedia sa pagpapalawig nito.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.