diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml
index d6d458f..2023a71 100644
--- a/.github/workflows/main.yml
+++ b/.github/workflows/main.yml
@@ -49,6 +49,16 @@ jobs:
           coverage erase
           coverage run --branch python/test_mwmatching.py
           coverage report -m --fail-under=99
+      - name: Run test graphs
+        run: >
+          python3 python/run_matching.py --verify
+          tests/graphs/chain_n1000.edge
+          tests/graphs/chain_n5000.edge
+          tests/graphs/sparse_delta_n1004.edge
+          tests/graphs/triangles_n1002.edge
+          tests/graphs/triangles_n5001.edge
+          tests/graphs/random_n1000_m10000.edge
+          tests/graphs/random_n2000_m10000.edge
 
   # Run unittests on multiple Python versions.
   unittest-python: