These graphs have to be embedded into a computation device to be real and changing in time. To build such a computation device, maybe you need time and space. It could even be that our Universe is of the minimum complexity required to build a computation device capable of computing the graphs that describe our Universe.