Extensive facility location models on graphs deal with the location of a special type of subgraphs such as paths, trees or ...