Waste less time on Facebook — follow Brilliant.
Already have an account? Log in here.
Graph Theory
Any connected group of things can be represented as a graph: cities and roads, people and friendships, and more. Learn why an even number of people have an odd number of friends.
True or false: any tree is connected.
Already have an account? Log in here.
A tree has 10 vertices. How many different possibilities are there for the number of edges that it can have?
Already have an account? Log in here.
Already have an account? Log in here.
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?
Already have an account? Log in here.
Already have an account? Log in here.