Benchmarking Measurement-Based Quantum Computation On Graph States