diff --git a/sycl/source/detail/scheduler/graph_builder.cpp b/sycl/source/detail/scheduler/graph_builder.cpp
index b150f6652f544..a0af8ff2d4c0b 100644
--- a/sycl/source/detail/scheduler/graph_builder.cpp
+++ b/sycl/source/detail/scheduler/graph_builder.cpp
@@ -93,7 +93,7 @@ void Scheduler::GraphBuilder::printGraphAsDot(const char *ModeName) {
   Counter++;
 
   std::fstream Stream(FileName, std::ios::out);
-  Stream << "strict digraph {" << std::endl;
+  Stream << "digraph {" << std::endl;
 
   std::set<Command *> Visited;