ABSTRACT
In this chapter, reliability measures for graphs with randomly failing edges and/or vertices are de…ned. Sometimes we use the notion of the stochastic graph (deterministic graph) in order to indicate that the edges and vertices of the graph may fail (do not fail) randomly.
