Abstract
It is important to know how to improve a network when dealing with performance and security. We characterize the optimal design of a network for efficiency or vulnerability giving the extreme networks for those parameters. Moreover, we give an algorithm to improve the vulnerability of a given network when adding a new link. For efficiency, we present two facts that have to be considered in order to improve it when adding a new link, and we calculate bounds for the increment.