Which of the following properties must be true for a tree with nnn vertices?
It has n−1n-1n−1 edges
It contains at least one cycle
It is connected
It has exactly nnn edges