Approximating Queries on Probabilistic Graphs (Logical Methods in Computer Science, 2025)