# 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
4 years, 6 months ago

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold
- bulleted- list
• bulleted
• list
1. numbered2. list
1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$...$$ or $...$ to ensure proper formatting.
2 \times 3 $$2 \times 3$$
2^{34} $$2^{34}$$
a_{i-1} $$a_{i-1}$$
\frac{2}{3} $$\frac{2}{3}$$
\sqrt{2} $$\sqrt{2}$$
\sum_{i=1}^3 $$\sum_{i=1}^3$$
\sin \theta $$\sin \theta$$
\boxed{123} $$\boxed{123}$$

Sort by:

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.

- 4 years, 6 months ago

We'll have to find if it is an Eulerian Graph

Staff - 4 years, 6 months ago

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.

- 4 years, 6 months ago

Where's part 1?

- 4 years, 6 months ago

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.

- 4 years, 6 months ago