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