We show that the homological dimension of a configuration space of a graph Γ is estimated from above by the number b of vertices in Γ whose valence is greater than 2. We show that this estimate is optimal for the n-point configuration space of Γ if n ≥ 2b.