1. Beavers like complex rule systems and have therefore established a new dress code. Some beavers don’t use the correct combination of clothes. They use the graph below to determine which beaver is dressed correctly. The graph is called a tree because there is a single root node (the topmost) with branches connecting other nodes – like a real tree. At every node you have to decide which direction you want to go within the tree, and you can’t go up again.

Which beaver is not dressed according to the dress code?

2. Lucia and her friends are registered in a social network.The graph below shows her network of friends.

The link between the two names represents their friendship. For example, Monica is Lucia’s friend, Alex is not Lucia’s friend. The rules for sharing photos on this site are as follows:

• If someone shares a photo with some of his/her friends then those friends can also comment on it.
• If someone comments a photo then all his/her friends can see the comment and the photo, but cannot comment on it unless they originally could.

Lucia uploaded a photo. But she doesn’t want Jacob to see. Who can Lucia share the picture with?

A) Dana, Michael, Eve

B) Dana, Eve, Monica

C) Michael, Eve, Jacob

D) Micheal, Peter, Monica