What is the difference between a graph and a tree?

What is the difference between a graph and a tree?

Approach: Compare connectivity and cycles.

A tree is a special type of graph that is connected and has no cycles. Every tree is a graph, but not every graph is a tree.

Follow-up: How many edges does a tree with N vertices have?

Key concepts: cycles, connected, edges.