Space-Time - TTU

The creation of the edges that don’t exist in the input graph can be done in poly time. If can also be done in log space. There are two main kind of reducibility: ................
................