The fact that the sum of the capaci

The fact that the sum of the capacities of the arcs on the minimal cut equals the maximum flow is a famous theorem of network theory called the max flow min cut theorem. The arcs on the minimum cut can be identified using sensitivity analysis.

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

ความจริงที่ว่า ผลบวกของกำลังการผลิตของเส้นโค้งบนตัดน้อยที่สุดเท่ากับการไหลสูงสุดเป็นทฤษฎีบทที่มีชื่อเสียงของทฤษฎีเครือข่ายที่เรียกว่าขั้นต่ำกระแสสูงสุดตัดทฤษฎีบท สามารถระบุส่วนบนตัดต่ำสุดโดยใช้การวิเคราะห์ความไว

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

ความจริงที่ว่าผลรวมของความจุของโค้งบนตัดน้อยที่สุดเท่ากับการไหลสูงสุดเป็นทฤษฎีบทที่มีชื่อเสียงของทฤษฎีเครือข่ายที่เรียกว่าการไหลสูงสุดนาทีทฤษฎีบทตัด โค้งที่ตัดขั้นต่ำสามารถระบุได้โดยใช้การวิเคราะห์ความไว

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

ความจริงที่ว่าผลรวมของความจุของส่วนโค้งบนตัดน้อยที่สุดเท่ากับการไหลสูงสุดที่มีชื่อเสียงทฤษฎีบททฤษฎีเครือข่ายเรียกแม็กซ์ไหลมินตัดทฤษฎีบท ส่วนโค้งบนตัดขั้นต่ำที่สามารถระบุได้โดยใช้การวิเคราะห์ความไว