Brandenberg finished with 22 points and six rebounds while Graham provided 20 points for the Rams (16-3, 4-0 A-10).
Juvonte Reddic went 8-of-10 from the field for 16 points for Virginia.
The Dukes (7-11, 0-4) were led by Derrick Colter's 15 points.
Quevyn Winters also reached double figures with 12 points for Duquesne.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
Charlize Theron not engaged to Sean Penn 'yet'