directed graph.

Modeling of Sewer Networks by Means of Directed Graphs

The paper presents an analysis of the known theoretical models of drainage network of the city as directed graphs of different types. It is proved that ringing sewer networks increases reliability of their work and improves maneuverability and regulation of drainage system as a whole. A theory of solving the optimization problem “capacity – economic efficiency” was proposed to design optimization schemes for sewage system, using the straightdual algorithmproposed by Saharovych.