Scale-free spanning trees: complexity, bounds and algorithms.