1.Must be connected
2.Must be unweighted
3.Must have no loops or multiple edges
4.Must have no multiple edges
Answer:1