there is no path from any node back to the same node that does not involve retracing edges  (no cycle)
a graph without cycles
the amount of time it takes a storage device (1) to locate an item on a storage medium or (2) to deliver an item from memory to the processor