# Directed network

## Directed network

Figure 1 shows a capacitated, directed network. The number on each arc represents the capacity of that arc. The numbers in circles represent an initial flow.

(a) State the value of the initial flow.

(b) Complete the initialisation of the labelling procedure on Diagram 1 in the answer book by entering values along SC, AB, CE, DE and DT.

(c) Hence use the labelling procedure to find a maximum flow through the network. You must list each flow-augmenting route you use, together with its flow.

(d) Draw a maximal flow pattern on Diagram 2 in the answer book.

(e) Prove that your flow is maximal.

**MathsTutor4You**- Admin
- Posts : 31

Join date : 2015-09-03

Age : 36

Similar topics

» East-Asian Planet Search Network expands

» What is behind the drop "zeroes" the Iraqi dinar?! Network Basra (brought to chat by Lucky Man, thanks!)

» Electromagnetic Warfare / Directed Energy Weapons

» The Global Palm Reading Network!

» THE NEXT NEWS NETWORK - DONALD TRUMP'S PRAYER WARRIORS JUST DROPPED A BOMB ON HILLARY CLINTON... JOIN THEM RIGHT NOW!

» What is behind the drop "zeroes" the Iraqi dinar?! Network Basra (brought to chat by Lucky Man, thanks!)

» Electromagnetic Warfare / Directed Energy Weapons

» The Global Palm Reading Network!

» THE NEXT NEWS NETWORK - DONALD TRUMP'S PRAYER WARRIORS JUST DROPPED A BOMB ON HILLARY CLINTON... JOIN THEM RIGHT NOW!

Page

**1**of**1****Permissions in this forum:**

**cannot**reply to topics in this forum