Trees Practice Problems Online

True or false: any tree is connected.

A tree has 10 vertices. How many different possibilities are there for the number of edges that it can have?

Is this graph a tree?

Define the distance between two nodes to be the number of edges in the shortest path between them. Define the width of a tree to be the largest distance between any two nodes. What's the smallest possible width of a tree with 63 nodes?

Is this graph a tree?

Concept Quizzes

Challenge Quizzes

Trees

Excel in math and science

Master concepts by solving fun, challenging problems.

It's hard to learn from lectures and videos

Learn more effectively through short, interactive explorations.

Used and loved by over 5 million people

Learn from a vibrant community of students and enthusiasts, including olympiad champions, researchers, and professionals.

Graph Theory