The authors state a lot of models and results about using graphs for the evaluation of system reliability. The range of the problems under consideration is very wide: boundary estimations of characteristics of connectivity, multistate coherent systems, Markov processes, decomposition, etc.