Однополюсные сети - корневые деревья

Выше рассмотрены примеры применения корневых деревьев в теории множеств, комбинаторике и теории вероятностей, булевой алгебре, теории автоматического вывода. Также данные сети широко используются в теории алгоритмов и других областях математики.

Задачи

1. Какова величина суммарной пропускной способности минимального разреза сети на рис.1.15 ?

2. Найти максимальный поток в сети с двумя истоками, данной на рис.1.20.

Рис.1.20. Сеть с двумя истоками

3. Построить графовую сетевую модель релейной схемы, соответствующей функции проводимости f = (xÚ` y)Ú`x z Ú u.

4. Построить графовую сетевую модель функциональной схемы, соответствующей функции проводимости f = (x ® y)¯( z Ú u).