If a connected graph has 6 vertices and 5 edges, is it necessarily a tree?
Yes
Only if it is bipartite
No
Only if it has no cycles