This book was motivated by the notion that some of the underlying difficulty in challenging instances of graph-based problems (e.g., the Traveling Salesman Problem) may be "inherited" from simpler graphs which - in an appropriate sense -...