What does it mean for a graph to be acyclic?
Every vertex has even degree
It contains no cycles
It is connected
It has no edges