Waste less time on Facebook — follow Brilliant.
×

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.

Tracing Paths

         

In the graph above, is it possible to trace a path from node 4 to node 6?

In the graph above, is is possible to trace a path from node 5 to node 4 that uses 3 or fewer edges?

How many paths that do not repeat a node of length at most 4 (having at most four edges) are there between node number 4 and node number 8?

How many distinct paths of length 4 (paths using 4 edges) that do not visit the same node more than once are there between node 0 and node 1?

How many paths are there between node number 9 and node number 7?

×

Problem Loading...

Note Loading...

Set Loading...