diff --git a/test/bfs.cpp b/test/bfs.cpp
index 48a345aa..b3cdaa8f 100644
--- a/test/bfs.cpp
+++ b/test/bfs.cpp
@@ -185,7 +185,7 @@ struct bfs_test
 int test_main(int argc, char* argv[])
 {
   using namespace boost;
-  int max_V = 15;
+  int max_V = 7;
   if (argc > 1)
     max_V = atoi(argv[1]);
 
diff --git a/test/dfs.cpp b/test/dfs.cpp
index 874a19ca..e77f81f8 100644
--- a/test/dfs.cpp
+++ b/test/dfs.cpp
@@ -169,7 +169,7 @@ struct dfs_test
 
 int test_main(int argc, char* argv[])
 {
-  int max_V = 15;
+  int max_V = 7;
   if (argc > 1)
     max_V = atoi(argv[1]);