1 General conditions.................................................................................... 4
2 Key positions............................................................................................. 5
2.1 General concept about problems of telecommunication networks synthesis and analysis................................................................................................................ 5
2.2 Model representation of telecommunication networks as object of synthesis and analysis ………………………………………………………………. 7
2.3 Elements of optimization theory on graphs and networks.................... 10
2.3.1 Synthesis of the minimal cost network............................................ 10
2.3.2 Determination of a graph median................................................... 14
2.3.3 Determination of the graph center................................................. 14
2.3.4 Determination of the minimal length cycle..................................... 15
2.3.5 Finding the shortest path in the connecting network....................... 16
2.3.6 Determination of the given transient path sets................................. 19
2.3.7 Problems about flow...................................................................... 21
3 The complex task....................................................................................... 26
3.1 Construction of telecommunication network models............................. 26
3.2 Synthesis of subscriber access network................................................ 26
3.3 Synthesis of the internodal network..................................................... 28
3.4 Construction of the routing matrixes.................................................... 29
3.5 Estimation of network capacity between points pair ……………………… 30
4 The list of literature................................................................................... 30
Appendix A................................................................................................... 32
Appendix B.................................................................................................... 49