Estimation of network capacity between points pair

3.5.1 Study sub item 2.1, 2.3.7 of the Key statements.

3.5.2 Define bandwidth between network points pair which numbers match to the last two figures of the student's card number.

There given: the connecting network containing n =10 points and a matrix of communication lines bandwidth. As the last one take advantage of the weight matrix obtained while performing the Task 3.1 assuming that elements value of this matrix matches to lines bandwidth.

3.5.3 Show the general problem setting, results of its solution and the explanation to it in an explanatory note.

3.5.4 Answer the following key questions (in writing):

- What is a stream from a source to a flow?

- Give definition of a network cross-section.

- What cross-section is called minimum one?

- Formulate the theorem of the maximum stream and the minimum cross-section.

- What network is called a double-pole one? the multipolar? one-component? multicomponent?

- What difference is between multipolar and the multicomponent network?

- What does the basic idea of network bandwidth estimation consist in?