A random level graphs with r rows a

A random level graphs with r rows and l levels consists of rl + 2 vertices. The vertices consists of a source, a sink, and r rows. Each rows consists of l vertices, one vertex for each level. A vertex at level 1 ≤ i < l is connected to three randomly chosen vertices at level i+1 by an edge whose capacity is determined randomly. In addition, the source u, is connected to each vertex at the first level by an edge, and vertex at level l is connected to the sink v by an edge. The capacities of the edges incident to the source and sink are large enough to accommodate any flow.

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

ระดับสุ่มกราฟกับ R แถวผมระดับประกอบด้วย RL 2 จุด . จุดประกอบด้วยแหล่งที่มา , อ่างล้างจาน , และ R แถว แต่ละแถวประกอบด้วย L จุดหนึ่งจุดยอดในแต่ละระดับ จุดสูงสุดที่ระดับ 1 ≤ผม < ผมเชื่อมต่อกับสามสุ่มเลือกจุดที่ระดับชั้น 1 โดยขอบที่มีความสามารถในการสุ่ม นอกจากนี้แหล่งที่มาคุณจะเชื่อมต่อกับแต่ละจุดสุดยอดที่ระดับแรก โดยขอบและจุดยอดระดับฉันเชื่อมต่อกับอ่าง 5 โดยขอบ ความจุของขอบเหตุการณ์แหล่งที่มา และอ่างมีขนาดใหญ่พอที่จะรองรับการไหล