diff --git a/build-constraints.yaml b/build-constraints.yaml
index 42851131..ecc57012 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -6942,6 +6942,7 @@ skipped-tests:
     - MissingH # tried MissingH-1.4.3.0, but its *test-suite* requires the disabled package: errorcall-eq-instance
     - aeson # tried aeson-1.5.6.0, but its *test-suite* does not support: hashable-time-0.3
     - airship # tried airship-0.9.4, but its *test-suite* does not support: tasty-1.4.1
+    - algebraic-graphs # tried algebraic-graphs-0.5, but its *test-suite* does not support: QuickCheck-2.14.2
     - antiope-core # tried antiope-core-7.5.3, but its *test-suite* does not support: hspec-2.8.2
     - antiope-core # tried antiope-core-7.5.3, but its *test-suite* requires the disabled package: aeson-lens
     - antiope-messages # tried antiope-messages-7.5.3, but its *test-suite* does not support: hspec-2.8.2