diff --git a/include/boost/graph/copy.hpp b/include/boost/graph/copy.hpp
index ea9d7b50..b0cd5fde 100644
--- a/include/boost/graph/copy.hpp
+++ b/include/boost/graph/copy.hpp
@@ -221,8 +221,9 @@ namespace boost {
       typedef typename Graph::traversal_category Trv;
       typedef typename Graph::directed_category Dr;
       enum { algo = 
-             is_convertible<Trv, vertex_and_edge_list_graph_tag>::value ? 0 :
-             is_convertible<Dr, directed_tag>::value ? 1 : 2 };
+             (is_convertible<Trv, vertex_list_graph_tag>::value
+	      && is_convertible<Trv, edge_list_graph_tag>::value)
+	     ? 0 : is_convertible<Dr, directed_tag>::value ? 1 : 2 };
       typedef copy_graph_impl<algo> type;
     };