The choice of a method of efficient connection of a group of terminal units to a computer complex by means of several ring communication channels is discussed. The choice of the network structure of data transmission minimizes the cost of rental or construction of communication channels. Algorithms based on the graph theory and branch-and-bound methods have been developed for the solution.