Двухполюсные сети. Потоки в сетях

 

Тест для самоконтроля

1. (k,l)-полюсником называется сеть с ... полюсами, разбитыми на два класса: k-входных и l-выходных полюсов.

a) k+l.
б) k-l.
в) 2k+l.
в) 2(k-l).

2. Какое соединение изображено на рисунке?

а) Последовательное соединение.
б) Параллельное соединение.

3. Сечение в сети называется множество ребер, при удалении которого сеть становится... .

а) Связной.
б) Несвязной, причем полосы попадают в разные компоненты связности.

4. Определите простое простое сечение на рисунке.

а) {α,g,h,i}.
б) {b,c,e,g,h}.
в) {α,c,h,i}.