Waste less time on Facebook — follow Brilliant.

Can you trace this tree? Part II

Can you trace (the black outline of) this Christmas tree without lifting your finger off the screen?
You should go over each line segment exactly once.
In the comments, share an image of a Christmas tree that you have designed to challenge others!

Want more #Christmas problems? Check out the link!

Note by Calvin Lin
3 years, 1 month ago

No vote yet
1 vote


Sort by:

Top Newest

I just know the very much basics of graph theory, so I did it with common sense. But it seems to be a trail of the graph. Siddharth Kumar · 3 years ago

Log in to reply

We'll have to find if it is an Eulerian Graph Agnishom Chattopadhyay · 3 years, 1 month ago

Log in to reply

@Agnishom Chattopadhyay Keep it simple, Agni. Sometimes our minds overthink or jump to conclusions. I'm sure it's not completely necessary to use the Eulerian graph method. Gaurav Simha · 3 years ago

Log in to reply

Where's part 1? Yash Talekar · 3 years ago

Log in to reply

Note that we must start on a vertex with an odd number degree, otherwise it cannot be done. Therefore, we start at the vertex on top of the brown base. After starting there, any path will eventually take you to a complete path, given that you don't get to the tip of the tree (because the tip also has odd degree) before going to all the other places. Daniel Liu · 3 years, 1 month ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...