Un "árbol recubridor" para este grafo sería un subconjunto de estos caminos que no tenga ciclos pero que mantenga conectadas todas las casas.