• Connected and acyclic
  • Removing edge disconnects graph
  • Adding edge creates a cycle