The study of maximum flow in a netw

The study of maximum flow in a network is closely tied up with the concept of a cut, which is a set A of arcs such that each path from v to w includes an arc in A. thus, a cut in a network is a vw- disconnecting set in the corresponding digraph D. The capacity of a cut is the sum of the capacities of the arcs in the cut. We are concerned mainly with those cuts whose capacity is as small as possible, the so-called minimum cuts. In Fig 29.3, a minimum cut consists of the arcs vz, xz, yz and xw, but not the arc zx; the capacity of this cut is 2+2+2=6.

ผลลัพธ์ (ไทย) 1:

การศึกษาการไหลสูงสุดในเครือข่ายใกล้ชิดผูกขึ้น ด้วยแนวคิดของการตัด ซึ่งคือชุด A ของแต่ละเส้นทางจาก v w มีส่วนโค้งใน A. ดังนั้น การตัดเครือข่ายคือ vw - disconnecting ชุดใน D. ไดกราฟสอดคล้องกัน ความจุของการตัดเป็นผลรวมของกำลังการผลิตของอาร์คในการตัด เรามีความกังวลกับตัดเหล่านั้นที่มีกำลังขนาดเล็กที่สุด ส่วนใหญ่การตัดต่ำสุดเรียกว่า ในมะเดื่อ 29.3 ตัดขั้นต่ำประกอบด้วย vz อาร์ค xz, yz และ xw แต่ไม่ zx arc ความจุของการตัดนี้เป็น 2 + 2 + 2 = 6

ผลลัพธ์ (ไทย) 2:

การศึกษาการไหลสูงสุดในเครือข่ายจะเชื่อมโยงอย่างใกล้ชิดกับแนวคิดของการตัดซึ่งเป็นชุดของโค้งดังกล่าวว่าแต่ละเส้นทางจาก v เพื่อ W รวมถึงโค้งในเอจึงตัดในเครือข่ายเป็น VW - ยกเลิกการเชื่อมต่อที่ตั้งอยู่ในเดี่ยวที่สอดคล้องกันดีความจุของการตัดเป็นผลรวมของความจุของโค้งในการตัด เรามีความกังวลส่วนใหญ่กับผู้ที่มีการปรับลดกำลังการผลิตขนาดเล็กที่สุดเท่าที่เป็นไปได้ที่เรียกว่าการตัดขั้นต่ำ ในรูปที่ 29.3 ตัดขั้นต่ำประกอบด้วยโค้ง VZ, XZ, YZ และ XW แต่ไม่ ZX โค้ง; ความจุของการตัดนี้คือ 2 + 2 + 2 = 6

ผลลัพธ์ (ไทย) 3:

การศึกษาการไหลสูงสุดในเครือข่ายจะเชื่อมโยงอย่างใกล้ชิดกับแนวคิดของการตัด ซึ่งเป็นชุดของ ARCS ซึ่งแต่ละเส้นทางจาก V W รวมถึงการอาร์คใน . ดังนั้น , ตัดในเครือข่ายเป็น VW - ถอดชุดในที่สอดคล้องกันทวิอักษร D . ความจุของการตัดคือ ผลรวมของความจุของส่วนโค้งในตัด เรามีความกังวลส่วนใหญ่ที่มีการตัดที่มีความจุเป็นขนาดเล็กที่สุด ที่เรียกว่า อย่างน้อยก็ตัด ในรูปที่ 54 , ตัดขั้นต่ำประกอบด้วยส่วนโค้ง VZ ระนาบ yz xw , และ , แต่ไม่โค้ง ZX ; ความจุนี้ตัดเป็น 2 + 2 + 2 = 6