Which is the most reliable graph with n nodes and m edges? This celebrated problem has
several aspects, according to the notion of optimality (in a local or uniform sense), failure …