Offline Task Assistance Planning on a Graph:Theoretic and Algorithmic Foundations